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Abstract. We prove that any category of props in a symmetric monoidal 
model category inherits a model structure. We devote an appendix, about 
half the size of the paper, to the proof of the model category axioms in a 
general setting. We need the general argument to address the case of props 
in topological spaces and dg-modules over an arbitrary ring, but we give a 
less technical proof which applies to the category of props in simplicial sets, 
simplicial modules, and dg-modules over a ring of characteristic 0. 

We apply the model structure of props to the homotopical study of algebras 
over a prop. Our goal is to prove that an object X homotopy equivalent to 
an algebra A over a cofibrant prop P inherits a P-algebra structure so that X 
defines a model of A in the homotopy category of P-algebras. In the differential 
graded context, this result leads to a generalization of Kadeishvili's minimal 
model of AcxD-algebras. 
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Foreword 

The notion of prop has been introduced by F. Adams and S. Mac Lane as a 
conceptual device to handle the operations of homotopical structures. The idea, 
explained in 3l|, is to consider all natural operations p : X^"^ — > X^" with m 



inputs and n outputs (where both m and n run over N) that can be formed in 
a category of algebras within an ambient category C equipped with a symmetric 
tensor product (g) : C x C — > C A prop P is the abstract structure formed by 
the double sequence of objects P{m,n) whose elements represent such operations 
p : — )■ X®". The category of algebras associated to a prop P consists of pairs 
{X, 0), where X is an object of the base category C and cj) is a map which associates 
an actual morphim p : X**™ — )■ X®" to each abstract operation p G P(m, n). 

The structure of a prop is necessary to model operations of bialgebras, but many 
algebra structures are fully determined by operations p : X^™ — X with only 1 
output. In this situation, any operation p : — > X®" with n outputs has a 
decomposition 

so that each qi, i = l,...,n, is an operation with 1 output and where cr* is a 
tensor permutation. The work of J. Boardman and R. Vogt 0,01) has brought out 
applications of props of this form in homotopy theory. The work of P. May [s^] 
has highlighted the role of operations with a single output, which define the core of 
these prop structures, and the structured object, named an operad by him, formed 
by the collection of these operations p : X^™ — > X. 

The general background for the definition of props and operads is given by the 
notion of symmetric monoidal category. Briefly, a symmetric monoidal category is 
a category C equipped with a unit object 1 G C and a tensor product (g) : C x C — ^ C 
satisfying natural symmetry, associativity, and unit constraints. The examples 
considered in this paper include the category of differential graded modules over a 
ground ring k together with the tensor structure derived from the tensor product 
of k-modules, the categories of simplicial modules, as well as the categories of sim- 
plicial sets and topological spaces whose tensor product is defined by the cartesian 
product of these categories. In all cases, the category of props is richer than the 
category of operads. Note however that any category of algebras over a prop is 
identified with a category of algebras over an operad when the tensor product is 
given by a categorical cartesian product. Indeed, in that situation, any operation 
with multiple outputs p : X^"^ X^^ is fully determined by its components 
Pi : X^™ X , i — 1, . . . ,n, which define operations with a single output. Thus 
any algebra over a prop P in a cartesian category C is equivalent to an algebra over 
an operad P^ associated to P. But when a structure is naturally encoded by a 
prop we will find more convenient to do constructions within the category of props, 
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and not operads, even in the context of cartesian categories. For our purpose, one 
might observe that the correspondence between props and operads does not fit the 
standard settings for the application of homotopical algebra methods. 

Initially, the objective of Boardman-Vogt J^, and May (s^ was to extend 
results of M. Sugawara |42j] and J. Stashefi" |41| on single loop spaces to iterated 
loop spaces. The structure of single loop spaces is modelled, according to Sugawara 
and StashefF, by the notion of Aoo-space, a strong homotopical version of the notion 
of associative monoid. The structure of an Aoo-space consists roughly of a product 
and a full set of homotopies that make this product associative in the strongest 
homotopical sense. This structure is associated to an operad. There is also a 
notion of -equivalence used to represent chains of equivalences of Aoo-spaces. 

The present paper is mainly concerned with Boardman-Vogt' approach and with 
homotopy invariance results rather than applications to iterated loop spaces. Let 
P be an operad in topological spaces. The main device of Boardman-Vogt' work 
is an operad M^(P) naturally associated to P. They also define a notion of W^(P)- 
equivalence in order to model chains of homotopy equivalences of M^(P)-algebras. 
For the operad of associative monoids A, the operad W{A) is identified with a 
cubical subdivision of the operad of ^oo-spaces and the notion of T/F(A)-equivalence 
is the same as the notion of Aoo-equivalence. 

Boardman-Vogt prove that certain homotopy invariance properties of Aoo-structures 
can be generalized to l/l^(P)-algebras. Among other things: 

Theorem (J. Boardman, R. Vogt [3]). Let {Y,Tp) be a W{P)-algebra. If we have 
a homotopy equivalence of topological spaces f : X ^ Y , then the action of W{P) 
on Y can be transported to X and the W{P)-algebra {X, (j)) obtained by this process 
is W{P) -equivalent to the original one (Y^ip). 

Boardman and Vogt have settled their constructions in the topological context, 
but we have already mentioned that the notion of algebra over an operad, and 
the notion of algebra over a prop similarly, make sense in any symmetric monoidal 
category. In particular, we have an analogue of the notion of Aoo-object in the 
context of differential graded algebra (in the sequel, we will use the prefix dg as an 
abbreviation for differential graded). 

Parallel to the study of homotopy invariant structures in topology, techniques 
were being developed in homological algebra to transport perturbations of differ- 
entials through chain-equivalences. The main construction, called the basic pertur- 
bation lemma, has been brought out in Q . This homological perturbation theory 
has been applied to chain models of fibrations. The most basic example is the re- 
duced bar complex B{C*{X)) of a cochain algebra C{X) which models the cochain 
complex of the loop space C*{ilX) in the path-space fibration ilX PX — s- X. 

Recall that the reduced bar complex of an associative dg-algebra A is the twisted 
chain complex B{A) — (T'^(SA), d) formed by the tensor coalgebra on the suspen- 
sion of A together with a differential d : T'^{T,A) -> T'^{T,A) determined by the 
product of A. Suppose we have a dg-module M connected to A by a homotopy 
equivalence of dg-modules f : M — > A. Perturbation techniques produce a new 
complex (r'^(EM), d) connected to B{A) = {T'^{T,A), d) by a homotopy equivalence 
of dg-coalgebras : (r'=(EM),a) ^ {T%J:A),d). 

Tornike Kadeishvili realized an intellectual breakthrough in (27| when he ob- 
served that: 
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Theorem (T. Kadeishvili [27[). 

(1) A differential on a tensor coalgebra T'^{Y,M), where M is any dg-module, 
is equivalent to an Aao-algebra structure on M . 

(2) A homotopy equivalence of dg-coalgebras f : (T'^(EM),(9) — > {T'^{YiN),d) 
is equivalent to an Aoo- equivalence between M and N . 

Thus the earher perturbation techniques could be apphed to prove dg-analogues 
for ^oo-algebras of the homotopy invariance results of Boardman- Vogt . First ap- 



plications of this idea have been developed in a series of papers [28j, |29|, |30] by 
Kadeishvili, in a joint work [25| of J. Huebschmann and Kadeishvili and in a series 
of papers [o, [3 [3| by V. Gugenheim, L. Lanibe and J. Stashcff. One result of 
Kadeishvili asserts that: 

Theorem (T. Kadeishvili [27j, see also J. Huebschmann and T. Kadeishvili '^). 
Let A be a dg-algebra whose homology H^,{A) is projective as a k-module. The 
homology carries an Aao-structure such that H^,{A) forms an A^-algebra 

equivalent to A. 

He calls this ^oo-structure the minimal model of A. 

Though operads were introduced in topology in the late 60's, the interest in 
structures defined by operads in algebra has arisen in the mid 90 's only. Since then, 



several variants of the notion of operad and prop (cyclic operads [1^, modular 
operads [IS], properads [13, H], wheeled props [HI) have been introduced. The 
interest in structures defined by props in algebra has similarly grown up since the 
mid 90 's with new motivations coming from quantum field theory. 

The dg-analogue of Boardman-Vogt homotopy invariance theorems has been 
established by M. Markl for algebras over operads in [s^l- The case of algebras 
over modular operads is addressed by J. Chuang and A. Lazarev in [1, 0]- The 
case of algebras over properads can be deduced from techniques of S. Merkulov 
and B. Vallette [s^. Markl uses arguments close to Boardman-Vogt' topological 
constructions. Merkulov- Vallette prove that the structure of an algebra over a 
properad is equivalent to a solution of a Maurer-Cartan equation in an Loo-algebra. 
The invariance of such solutions under Loo-equivalences can be used to solve the 
transfer problem for algebras over a properad. The articles [1, [3| by Chuang- 
Lazarev gives an elegant construction of minimal models (generalizing Kadeishvili's 
minimal models) for algebras over (modular) operads. Chuang-Lazarev also use the 
representation of an algebra structure by a solution of Maurer-Cartan' equation. 

The article [1^ of K. Hess extends perturbation techniques to polygebras, a 
relaxed version of the structure of algebra over a prop. 

We now have different theories to transfer structures within the category of 
topological spaces and within the category of dg-modules. A natural problem is to 
give universal arguments which apply to any of these contexts, and to the general 
case of algebras over a prop. A nice axiomatic background to do homotopical 
algebra is given by the notion of model category. Applications of model c ategori es 
have been extensively studied in the context of operads (see for instance [ll.[2lll40|). 
but not in the context of props yet. It has been observed that the homotopy 
versions of usual algebraic structures, like Aoo-algebras, are associated to cofibrant 
replacements in the category of operads. In the light of model categories, the 
homotopy invariance of algebraic structures can be formulated as an equivalence of 
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mapping spaces in the category of operads (see [38[) and such equivalences can be 
used to transport structures in the context of operads (see [ll. Issj). 

Introduction 

The purpose of this paper is to study the homotopy of algebras over a prop from 
the viewpoint of model categories. 

Our first goal is to prove that categories of props inherit a model structure. A 
big part of the paper is devoted to the setting up of a general argument which 
applies to any category of props in a symmetric monoidal model category. We need 
this general argument to include the case of props in topological spaces and the 
case of props in dg-modules over an arbitrary ring within the scope of our methods. 
We give another less technical argument which applies to the category of props in 
simplicial sets, simplicial modules, and dg-modules over a ring of characteristic 0. 

We also aim at giving a conceptual proof of the existence of transferred structures 
in the prop context. The arguments work in any ambient symmetric monoidal 
model category C provided certain fibrations are stable under tensor products (we 
say that C satisfies the monoid limit axioms, see ^6.61 for an explicit statement). 
This includes: the category of topological spaces, the category of simplicial sets, 
the category of dg-modules over a ring, the category of simplicial modules over a 
ring, and other categories derived from these basic examples. The additional limit 
monoid axiom is not necessary when one deals with operads. 

Our results give: 

Theorem A. Let C be a cofibrantly generated symmetric monoidal model category 
whose tensor product satisfies the limit monoid axioms. Let P be a cofibrant prop 
in C. 

Let (Yjtjj) denote a P-algebra in C. The notation Y refers to the underlying 
object in C of this P-algebra and ip refers to the P-action on it. Suppose we have a 
weak equivalence in C 

such that X, like Y , is both cofibrant and fibrant as an object of C. 

The object X can be equipped with a P-action so that we have a P-algebra (A", (/)) 
connected to the original one {Y,^j) by weak equivalences of P-algebras: 

(A,0)^.4^.^(r,^). 

As a corollary, we obtain: 

Theorem B. Let C be the category of nonnegatively lower graded differential mod- 
ules over a ring k. Let {A,(j)) be an algebra in C over a cofibrant prop P. If both 
the P-algebra A and its homology H^,(A) are projective as h-modules, then H,,(A) 
inherits a P-action so that we have a P-algebra (i/*(^), 9) connected to the original 
one {A, (p) by weak equivalences of P-algebras: 

{H4A),0)^-^-^{A,cl,). 

Proof. Pick simply representatives of homology classes to form a quasiisomorphism 
J : H^{A) ^ A and apply Theorem El □ 

This theorem gives a generalization of Kadeishvili's minimal model in the context 
of algebras over a prop. 
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In these statement, a weak equivalence of P-algebras refers obviously to a mor- 
phism of P-algebras which forms a weak equivalence in the underlying category. 
Other notions of homotopy equivalences between algebras over a prop have been 
defined in the literature. In a sense, we prove that a refined notion of homotopy 
equivalence of P-algebras is equivalent to the naive one. 

To be explicit, recall that a P-action on an object X ^ C is equivalent to a mor- 
phism of props : P — > Endx, where Endx is a universal prop acting on X, the 
endomorphism prop of X. For P-algebras {X, (p) and {X, ip) with the same under- 
lying object X G C, a notion of homotopy equivalence between {X, cj)) and {X, ip) is 
defined by setting that (j),ip : P ^ Endx are homotopic as prop morphisms. This 
notion of homotopy equivalence is close to the one used by Chuang-Lazarev in the 
context of operads in dg-modules 0, and to Boardman-Vogt' notion of homotopy 
W^(P)-equivalence Q. 

The equivalence part of Theorem [X] arises as a consequence of the following 
statement: 

Theorem C. Let C be a cofihrantly generated symmetric monoidal model category 
whose tensor product preserves fibrations. Let P be a cofibrant prop inC. Let X S C. 
Suppose X is both cofibrant and fibrant as an object ofC. 

The P-algebras {X, (p) and (X, ip) associated to homotopic prop morphisms (p, ip : 
P — )■ Endx o,re connected by weak equivalences of P-algebras: 

In the case where P is an operad, this result is a corollary of a more precise 
theorem of 38]. In the context of operads in dg-modules, the theorem can be 
deduced from an extension of the bar duality of operads 12]. The results of [1, 
§IV.6] also give an analogue of Theorem [Cl in Boardman-Vogt' setting (thus, in the 
context of operads in topological spaces). 

Since the publication of this paper, a further study of applications of homo- 
topical algebra to props has appeared in f26]. The authors of this new article, M. 
Johnson and D. Yau, feature the use of colored props in view towards applications 
in quantum field theory. 

Overall plan. In the first part of the paper, Homotopical algebra of props, we 
study the homotopy of the category of props itself. Our objective is to provide the 
category of props with a model structure. This part includes a review of definitions. 

The second part of the paper, Homotopy invariance of structures, is devoted to 
the proof of Theorem [X] and Theorem [C] 

The appendix is devoted to technical verifications required by the proof of the 
axioms of model categories for the category of props. These verifications can be 
avoided if we deal with props in dg-modules over a field of characteristic 0, with 
props in simplicial modules over a ring or with props in simplicial sets. 
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inars (Le Wast, La Wangenbourg) of the project "ANR JCJC06 OBTH". I am 
grateful to the participants of these seminars, David Chataur, Thomas Gire, Eric 
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Part I. Homotopical algebra of props 

The main purpose of this part is to prove that props in a cofibrantly generated 
symmetric monoidal model category inherit a model structure. This result allows 
us to include the homotopical study of props in dg-modules, in topological spaces, 
in simplicial sets, ... in the same axiomatic framework. 

To begin with, in fJU we recall the definition of a prop in a symmetric monoidal 
category, at least to fix conventions. In Sj2l we review the definition of a cofibrantly 
generated symmetric monoidal model category to fix the background of our con- 
structions. 

The axioms of model categories are fully satisfied by the category of props in 
dg-modules over a ring of characteristic zero, in topological spaces, in simplicial 
sets, but are not fully satisfied by the category of props in dg-modules over a field 
of positive characteristic (the same observation holds in the context of operads). In 
general, we only have a semi-model structure in the sense of but this structure is 
sufficient to do homotopical algebra. The notion of semi-model category is reviewed 
in 331 The semi-model structure of the category of props is defined in 2) The proof 
of the axioms reduces to a technical verification which is postponed to the appendix. 
The particular case of props in simplicial sets, topological spaces and dg-modules 
over a ring of characteristic zero is studied in f}5l An alternate and less technical 
proof of the axioms, which apply to these particular instances of base categories, is 
given. 



1. Props in symmetric monoidal categories 

The first purpose of this section is to review the definition of a prop in a sym- 
metric monoidal category. 

The category of props comes equipped with free objects. Free props have an 
explicit construction which is reviewed in Appendix [Aj because we need some in- 
sight into the structure of free objects in order to prove the axioms of semi-model 
categories. For the moment, we only recall the abstract definition, which suffices 
for our immediate needs. 

In the appendix, we review briefly a graphical representation which helps to 
make an intuition of the structure of a prop. The reader who is not aware of this 
representation can glance at this recollection in ijA] after reading this section. 
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1.1. Symmetric monoidal categories. The notion of symmetric monoidal category 
gives the categorical structure in which props and algebras over props can be de- 
fined. 

Recall briefly that a symmetric monoidal category is a category C equipped with 
a tensor product (E> ■ C x C C that satisfies unit, associativity and symmetry 
relations (see [s^l). The notation 1 is used to refer to the unit object of an abstract 
symmetric monoidal category C. The category of topological spaces C = T and 
the category of simplicial sets C = S form symmetric monoidal categories with 
respect to the cartesian product ® x. The category of k-modulcs C = kMod 
forms a symmetric monoidal category with respect to the tensor product over the 
ground ring (g) — (gjjs. The category of dg-modules C — dg kMod and the category 
of simplicial modules C = s k Mod inherit a tensor product from k- modules and 
form symmetric monoidal categories as well. 

The notation C is adopted throughout the paper to refer to a base symmetric 
monoidal category. We tacitly assume that every small colimit, every small limit, 
exists in C. We assume moreover that the tensor product preserves colimits on both 
sides and C comes equipped with a homomorphism bifunctor Home ■ x C C 
such that 



This assumption is fulfilled by the category of topological spaces C — T (provided 
that we take a good notion of topological space, for instance compactly generated 
spaces), simplicial sets C — S, hy categories of modules C = kMod, dg-modules 
C = rff^kMod and simplicial modules C = skMod. 

In the context of an abstract base category C, we use the additive notation 
(respectively, ©) to refer to the initial object (respectively, coproduct) of C, but we 
do not necessarily assume that is a zero object, nor that © is a biproduct. For 
the product we use the standard notation x . The notation * will refer to the final 
object of C. 

1.2. Diagram categories. In the paper we use several categories of diagrams in C, 
which are simply functors K : I ^ C on a fixed small category I. The category of 
I-diagrams is denoted by C^. 

The category of I-diagrams is tensored and enriched over C. The tensor product 
(8> : C (8> C" ^> C" is defined by the obvious pointwise formula {C'S>K){a) = C(8>i4r(a), 
for any C G C and K G C^. The homomorphism bifunctor HomQi{—., —) : (C^)°p x 
{&) — )• C is given by the usual end formula 



where C G C and iC, L e C , is an immediate consequence of the definition of an 
end. 

Any object a £ I determines an enriched Yoneda functor Ga : I — > C such that 



Morc(A ®B,C) = Morc(A, Homc{B, C)). 




for any K, L € C . The adjunction relation 



Morcn(C ®K,L)~ Morc(C, Homct{K, L)), 



Homci{Gc,K) ~ K{a), 
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for any K E C . Let \[S] denote the sum over a set S of copies of the unit object 
1 G C. The image of /? G I under Ga is given by: 

Ga(/3) = l[Mori(a,/3)]. 

For any functor (/i : I ^ J, we have an obvious restriction functor 0* : C"" — 
naturaUy associated to (f>. This functor has a left adjoint : -4 given by the 
usual coend formula 

Morj(0(a),/3)®if(a), 

where S* ® C is another notation for the sum over a set S of copies of an object 
CgC. 

1.3. The notion of prop. A prop in a symmetric monoidal category C is a symmetric 
monoidal category P, enriched over C, which has the nonnegative integers n G N 
as objects and whose tensor product is given by the addition law m ® n = m -\- n 
on objects {m,n) G N^. From this definition, it appears that the structure of a 
prop is fully determined by the structure of the double sequence of hom-objects 
P(m,n) G C, (to, n) G N^. Each hom-object P(TO,n) comes equipped with 

- a right action of the symmetric group Em , which reflects the action of 
on TO = 1®™ at the homomorphism level, 

- and a left action of the symmetric group E„, which reflects the action of 
S„ on n = 1®". 

The composition structures of homomorphisms consist of: 

- horizontal products 

o/j : P(A:, m) P(/, n) P{k + l,m + n), for k, l,m,n ^ N, 

which define the tensor product of homomorphisms, 

- vertical composition products 

o„ : P(fc, to) ® P(n, k) ^> P(n, to) for n,k,m ^ N, 

which define the composition of homomorphisms in the enriched category P, 

- and units 

rj : 1 ^ P{n, n), 

which represent the identity morphisms of the objects n G N in P. 

These operations are assumed to satisiy relations which reflect the axioms of sym- 
metric monoidal categories (see [3l| for a comprehensive description of the re- 
lations). In standard references, the action of symmetric groups is encoded in 
extensions rj : 1[E„] — J> P{n,n) of the unit morphism 77 : 1 — >■ P{n,n). Our presen- 
tation is obviously equivalent. The naming of the horizontal and vertical products 
in a prop is motivated by the graphical representation of fjA) 

Naturally, a morphism of props consists of a symmetric monoidal functor : P — >■ 
Q, which is fully determined by a collection of morphisms : P(to, n) — )> Q(TO,n) 
preserving structures. The category of props is denoted by V. The definition of 
limits and colimits in the category of props is postponed to We will adopt 
the base-set notation V to represent coproducts and pushouts in "P, the standard 
notation x to represent products and puUbacks. The initial object of the category 
of props is denoted by I and the final object by *. 
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1.4. The diagram categories underlying props. In the paper, we use two categories 
of diagrams underlying the structure of a prop: a first one, defined by forgetting 
multiplicative structures, and another one, defined by forgetting multiplicative and 
symmetric structures. Formally, these categories are defined as follows. 

Let A = N X N bo the discrete category of pairs (m, n) G N x N. Let B be the 
category formed by pairs (m, n) € N x N as objects together with morphism sets 
such that: 



MorB((m,n), = 



S°P X S„, \im=p and n = q, 
0, otherwise. 



Form the categories of diagrams associated to these small categories. The A- 
diagrams are just double sequences of objects K{m, n) € C. The B-diagrams, more 
usually called E*-biobjects, consist of collections 

M = {M(m,n) G C}(„,„)eNxN 

whose term M{m, n) is equipped with a right E^-action and a left S„-action (com- 
muting with the right S„i-action). 

There is an obvious functor ^ : A — >■ B which reduces to the identity map on 
objects. The associated restriction functor 0* : C" — >■ simply forgets symmetric 
group actions. The extension functor : ^ maps an A-diagram K to 
the I]*-biobject such that 

{cl>^K){m,n) = x H^p]® K{m,n), 

for (m, n) G N X N. 

The enriched Yoneda diagram G(^rn,n) € associated to a pair (m, n) G N x N 
is given by the simple formula: 



G{m,n)iP,<l) = 



1, if = (TO,n), 
0, otherwise. 



To avoid confusion, we only use the notation G(„i^„) to refer to the Yoneda diagram 
associated to (m, n) G N x N in C'^. The Yoneda diagram associated to (m, n) in 
C" can be identified with the image of G under the extension functor 

: — > C™. For this reason, we adopt the notation (j>iG(^m^n) to refer to this 
diagram unambiguously. 



1.5. Forgetful functors and free props. The category of props is endowed with an 
obvious forgetful functor U : V C^. This forgetful functor has a left adjoint 
F : V which maps a I]*-biobject M G C'* to a corresponding free object 

F{M) G r. 

To simplify notation, the forgetful functor U can be omitted if the context makes 
clear that we deal with the S«-biobject underlying a prop. 

The free prop F{M) G V associated to a E*-biobject M can be equivalently 
defined by a standard universal property. The free prop F{M) G P is endowed 
with a canonical morphism of E*-biobjects r] : M ^ F{M), which represents the 
unit of the adjunction F : ^ V : U. Any morphism (p : M ^ Q, where Q is a 
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prop, has a unique factorization 



M- 



Q 




F{M) 

such that (j) : F{M) — Q is a prop morphism. 

The existence of free props fohows easily from the adjoint functor theorem (as 
long as mild set-theoretic assumptions hold in the base category C). In ijXl we 
review the effective construction of [1, based on the graphical representation of 
props. 

2. HOMOTOPICAL BACKGROUND 

The main purpose of this section is to specify the assumptions that we require 
on our base category C to do homotopical algebra. To summarize: we assume that 
C is a cofibrantly generated closed symmetric monoidal model category. 

Since we use a refinement of the notion of model category in the next section, we 
prefer to review completely the definition of a model category, of a cofibrantly gen- 
erated model category, and the definition of a symmetric monoidal model category. 
We refer to the books 22, 1241 fo'^ more details on the recollections of iii i2. 1112.51 



2.1. Basic definitions. We adopt the usual terminologies of homotopical algebra. 
Recall briefiy that a morphism i : A B satisfies the left lifting property with 
respect to another morphism p : X Y , and p satisfies the right lifting property 
with respect to i, if the fill-in morphism exists in any diagram of the form 




Recall also that a morphism f : A B \s a. retract of another morphism g : X 
if / and 5 fit in a commutative diagram 



Y 




such that ps — id and qt — id. 

2.2. The axioms of model categories. A model category is a category C equipped 
with three classes of distinguished morphisms, called weak equivalences ( — >■), fi- 
brations (-») and cofibrations (>-^), so that the following axioms hold: 

(Ml) completeness axiom: Limits and colimits exist in C. 

(M2) two-out-of-three axiom: Let / and g be composable morphisms. If any two 
among /, g and fg are weak equivalences, then so is the third. 

(M3) retract axiom: Suppose / is a retract of g. If g is a weak equivalence 
(respectively a cofibration, a fibration), then so is /. 

(M4) lifting axioms: 
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i. The cofibrations have the left hfting property with respect to acyche 
fibrations, where an acyclic fibration refers to a morphism which is 
both a weak equivalence and a fibration. 

ii. The fibrations have the right lifting property with respect to acyclic 
cofibrations, where an acyclic cofibration refers to a morphism which 
is both a weak equivalence and a cofibration. 

(M5) (factorization axioms): 

i. Any morphism has a factorization f = pi such that i is a cofibration 
and p is an acyclic fibration. 

ii. Any morphism has a factorization / — qj such that j is an acyclic 
cofibration and g is a fibration. 

By convention, an object X is cofibrant if the initial morphism ^ X is a cofibra- 
tion, fibrant if the terminal morphism X — > * is a fibration. 

Recall that the class of fibrations (respectively, the class of acyclic fibrations) in 
a model category is fully characterized by the right lifting property with respect 
to acyclic cofibrations (respectively, cofibrations). Dually, the class of cofibrations 
(respectively, the class of acyclic cofibrations) is fully characterized by the left lifting 
property with respect to acyclic fibrations (respectively, fibrations). 



2.3. Homotopy classes in model categories. Let A be an object of C. A cylinder 
object of A is a diagram 

such that s" is a weak equivalence, the pair {dP,(fi) defines a cofibration, and 
s^dP = s^d^ = id. Any object A € C has a cylinder object which can be produced 
by a factorization (|M51 i) of the codiagonal (id, id) : A (B A ^ A. 

A homotopy between morphisms /, g : A — > AT is defined by an extension of the 
morphism (/, .g) : A(B A ^ X to a. cylinder object: 



h 

a' 

The homotopy relation is an equivalence relation if A is cofibrant. Actually, this 
definition gives the notion of left homotopy. There is also a symmetrical definition 
for right homotopy, but this notion is not used explicitly in the paper. 

The set of homotopy classes [A, X] of morphisms f : A X is the quotient of 
the morphism set More (A, A) by the homotopy relation. If A is cofibrant, then 
[A, X] defines a functor in X that maps weak equivalences between fibrant objects 
to bijections. 



2.4. Relative cell complexes. Let /C be a class of morphisms in C. A morphism 
f : K ^ L forms a relative /C-cell complex if / splits as a composite 

K = Lq ^ ■ ■ ■ ^ Lx-i ^ La — > • ■ • ^ colimiA = L 
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such that each jx is obtained by a pushout of the form 

®Q, Ca ^ Lx-l , 

e„ Do. - La 

where ia G /C. The composite runs over a (possibly transfinite) ordinal /i. The set 
of morphisms JC permits the small object argument if we have an ordinal fi such 
that the following property holds for the domain C of each morphism i G /C: 

(S) small object axiom: any morphism u : C ^ K towards a /u-transfinite 
composite of relative /C-cell complexes 

Ko^ > Kx-i ^ Kx^ > cohm Kx = K 

factors through a term Kx, for some A < /x. 

The small object argument produces a factorization f ~ pi such that z is a relative 
/C-cell complex and p has the right lifting property with respect to morphisms of /C. 



2.5. Cofibrantly generated model categories. A model category C is cofibrantly gen- 
erated if C has a set of cofibrations I, called generating cofibrations, and a set of 
acyclic cofibrations J, called generating acyclic cofibrations, such that: 

(CGI) smallness axiom: The sets T and permit the small object argument. 
(CG2) generation axioms: 

i. The fibrations are characterized by the right lifting property with re- 
spect to the generating acyclic cofibrations j G J. 

ii. The acyclic fibrations are characterized by the right lifting property 
with respect to the generating cofibrations i £ X. 

Under these conditions, the small object argument can be applied to I (respectively, 
J") to produce the factorizations f = pi (respectively, / = qj) demanded by axiom 
M5 of model categories. Simply note that any relative I-cell (respectively, J'-cell) 
complex forms a cofibration (respectively, an acyclic cofibration). 

From the construction of the small object argument, one deduces that any 
(acyclic) cofibration in C forms a retract of a relative I-cell (respectively, J'-cell) 
complex. Since fibrations are characterized by axiom [CG21 the weak equivalences, 
generating cofibrations, and generating acyclic cofibrations are sufficient to charac- 
terize the full structure of a cofibrantly generated model category. 



2.6. Examples. Our basic examples of model categories are: 

- the category of (compactly generated) topological spaces T (see [2J, §§2.4.21- 
25] and further references therein); 

- the category of simplicial sets S (see for instance fl6'| and §3]); 

- the category of (possibly unbounded) dg-modules d^kMod, where Ik de- 
notes any fixed ground ring (see for instance 0, §2.3]); 

- the category of simplicial k-modules skMod (see for instance 37[). 

These categories are all cofibrantly generated. The explicit definitions of these 
model structures are given in loc. cit.. 
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2.7. Axioms of symmetric monoidal model categories. The notion of symmetric 
monoidal model category gives the general backgromid of homotopical algebra for 
operads and props. Basically, a symmetric monoidal model category is a symmetric 
monoidal category C equipped with a model structure together with additional 
axioms which ensure that cofibrations assemble properly in tensor products: 
(MMO) unit axiom: The unit object 1 is cofibrant in C. 

(MMl) pushout-product axiom: If i : A ^ B and j : C D are cofibrations, then 
so is the natural morphisni 

:A(^D^B®C~fB®D 
arising from the diagram 



A®C ^B®C 




This cofibration {it,,j*) is also acyclic whenever i or j is. 

These axioms are borrowed from [24^, §4]. 

By adjunction, the pushout-product axiom is equivalent to: 

(MM1») Hi: A^ B is a cofibration and p : X ^ Y is a fibration, then the natural 
morphism 

{i*,p^) : Homc{B,X) Homc{A,X) XHomc(A,Y) Homc{B,Y) 
arising from the diagram 




Homc{A,X) ^Homc{A,Y) 



forms a fibration, which is also acyclic whenever i or p is. 

The categories of topological spaces T, simplicial sets S, dg- modules dgkMod 
and simplicial modules s k Mod all form symmetric monoidal model categories in 
the sense of this paragraph (see §4.2]). 

3. Semi-model categories 

The purpose of this section is to review the axioms of semi-model categories and 
the definition of semi-model structures by adjunction from a given model category. 

In general, we are given an adjunction F : X ^ A : U where is a cofibrantly 
generated model category. The category A is supposed to have all colimits and all 
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limits. For our purpose, we assume moreover that the functor U : A ^ X preserves 
cohmits over non-empty ordinals. Note that F{0) defines the initial object of A 
since F preserves colimits. 

In our constructions, we use morphisms f : A ^ B such that U{f) defines a 
cofi-bration in X. Usually, we say that a morphism of A is an A'-cofibration if 
its image under the functor U : A ^ X defines a cofibration in X, an object 
A ^ A is A'-cofibrant if the initial morphism j] : F{0) A forms an A:'-cofibration. 
Note that the initial object F{Q) G A is A'-cofibrant (as the identity morphism 
id : F(0) F{0) is a cofibration), but we do not assume necessarily that UF{Q) 
forms a cofibrant object in X. 

3.1. The axioms of semi-model categories. Define classes of weak equivalences, cofi- 
brations and fibrations in A by assuming that: 

- a morphism forms a weak equivalence (respectively, a fibration) in A if and 
only if its image under the functor U : A ^ X forms a weak equivalence 
(respectively, a fibration) in X (we say that the functor U : A X creates 
weak equivalences and fibrations); 

- cofibrations have the left lifting property with respect to acyclic fibrations. 

In good cases, these definitions provide A with a full model structure. But in the 
case of props we do not have all lifting and factorization properties. For that reason, 
we have to introduce weaker forms of the lifting and factorization axioms of model 
categories. 

The category A is said to form a semi-model category if the following properties 
hold: 

(M4') lifting axioms: 

i. The fibrations have the right lifting property with respect to the acyclic 
cofibrations i : A ^ B such that A is cofibrant. 

ii. The acyclic fibrations have the right lifting property with respect to 
the cofibrations i : A ^ B such that A is cofibrant. 

(M5') factorization axioms: 

i. Any morphism f : A ^ B has a factorization f = pi, where i is a 
cofibration and p is an acyclic fibration, provided that A is cofibrant. 

ii. Any morphism f : A ^ B has a factorization / = qj, where j is an 
acyclic cofibration and 5 is a fibration, provided that A is cofibrant. 

The two-out-of-three and the retract axioms IM2IIM3I of model categories hold au- 
tomatically and, by assumption, so does the completeness axiom [MT] 

The definition of weak equivalences, cofibrations, and fibrations in A implies 
readily: 

(MO') initial object axiom: The initial object of A is cofibrant. 
(M6') fibration axioms: 

i. The class of (acyclic) fibrations in A is stable under (possibly transfi- 
nite) composites. 

ii. The class of (acyclic) fibrations in A is stable under pullbacks. 

Note that these properties are not implied by axioms [M4'IIM5'l because these axioms 
are not sufficient to characterize the class of (acyclic) cofibrations of A from the 
class of (acyclic) fibrations. For that reason, properties IMO'I and IM6'I should be 
added to the axioms of semi-model categories. 
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Propcrties [M0'|[M2llM3llM41M5'l and lM6'l are sufficient to do homotopical alge- 
bra. In particular, the definition and the usual properties of homotopy classes [A, B] 
have literal generalizations in the setting of semi- model categories (see [40|V 

3.2. Generating (acyclic) cofibrations in semi-model categories. In usual cases, the 
model category X comes equipped with a set of generating cofibrations I and a set 
of generating acyclic cofibrations J'. 

Form the sets of morphisms FI = {F{i),i Gl} and F J = {F{j),j G J}. The 
adjunction relation implies readily that a morphism p is a fibration (respectively, 
an acyclic fibration) in A if and only if p has the right lifting property with respect 
to morphisms F{j) ^ F J (respectively, F{i) G FI). Hence, a natural idea is to 
use F I (respectively, F J) as a set of generating cofibrations (respectively, acyclic 
cofibrations) to prove axioms [M4'IIM5'1 

In the context of a semi-model category, we only need to apply the small object 
argument to morphisms f : A ^ B such that A is cofibrant. Therefore, we say that 
a set of morphisms F K, — {F{i), i G /C} permits the small object argument if we 
have an ordinal /x such that the following property holds for the domain F{C) of 
each morphism F{i) G F IC: 

(S') any morphism u : F{C) — >■ A towards a /x-transfinite composite of relative 
F A^-cell complexes 

Aq ^ ■ ■■ ^ Ax-i ^ Ax ^ ■ ■ ■ ^ colim = A 

such that ^0 is cofibrant in A factors through a term Ax^ for some X < fi. 
Under this assumption, the small object argument can be applied to produce, for 
any morphism f : A ^ B with a cofibrant domain A, a factorization f — pi such 
that i is a relative F IC-ceW complex and p has the right lifting property with respect 
to the morphisms oi F K,. 

The category A is cofibrantly generated as a semi-model category with FI 
(respectively, F J) as generating cofibrations (respectively, acyclic cofibrations) if 
axiom E] holds for FI and FJ. 

The next theorem gives sufficient conditions to ensure this property and to prove 
the axioms of semi-model categories. For technical reason, we consider the class X c 
of cofibrations of X and the associated class of morphisms F Xc — {F{i), i G Xc} 
in A. 

3.3. Theorem. Suppose that: 
(*) for any pushout 

F{X) ^A 

F(i) \f 

F(Y) B 

such that A is an F Xc-cell complex in A, the morphism U{f) forms a cofi- 
hration (respectively an acyclic cofibration) in X whenever i is a cofibration 
(respectively an acyclic cofibration) in X. 

Then we have: 

(1) the sets FI and F permit the small object argument, 

(2) the lifting and factorization axioms 1 of ^2.2\ hold in A, 
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SO that A forms a cofihrantly generated semi-model category over X , and moreover: 

(3) the Junctor U : A ^ X maps cofibrations with a cofibrant domain to cofi- 
brations. 



The proof is divided into a series of verifications. Theorem l3.3l is a variant of [11 
Theorem 12.1.4]. Therefore we wih give references to loc. cit. for the details of 
some verifications. 

3.4. Lemma. The cofibrant objects of A form retracts of relative Fl-cell complexes. 
Proof. Let 

Aq ^ ■■■ ^ Ax ^ ■ ■ ■ ^ cohm = A 

be a /i-transfinitc composite of relative i^I-cell complexes such that Aq — F{Q). 
For an object X Cz X, wc have the adjunction relation 

MorA(F{X), colini^A) = Mor^(X, U(colimAx)). 

Recall that U is supposed to preserve colimits over non-empty ordinals. There- 
fore we have moreover U{co\im.\ A\) — colimA U{A\). The assumption implies by 
induction that each U{f\) : U{Ax-i) — > U{A\) forms a cofibration in X. Thus, 
the morphism U{f\) is not necessarily a relative I-cell complex, but forms at least 
a retract of a relative I-cell complex. This assertion implies that the morphism 
X colimA U{A\) factors through a term U{A\) for some \ < fi'ii X satisfies the 



smallness axiom [Sj with respect to relative X-cell complexes in X (see [11|, Proof 
of proposition 11.1.14]). By adjunction, we obtain that F{X) — ^ colimA factors 
through A\. 

According to these observations, we can apply the small object argument to 
produce a factorization F(0) ^ B ^ A oi the initial morphism rj : F{Q) — > A of 
any object A & A, so that: 

- the morphism z is a relative I-cell complex, 

- the morphism p has the right lifting property with respect to morphisms of 
the form F{i), i £l. 

By adjunction, we deduce that U{p) has the right lifting property with respect to 
all morphisms i € I, and hence forms a fibration in A. If A is cofibrant in A, then 
r] has the left lifting property with respect to p, from which we deduce that A forms 
a retract of B, and hence of a relative F I-cell complex. □ 



3.5. Lemma. The assumption of Theorem \3.3\ holds whenever A is a cofibrant 
object in A: for any pushout of the form 

F{X) ^A , 

F{i) \ f 

FiY) >-B 

the morphism U{f) forms a cofibration (respectively an acyclic cofibration) in X if 
i does. 

Proof. The assumption of Theorem 13. 31 implies by induction that any _F I-cell com- 
plex is A'-cofibrant. By Lemma [3.4) we have an I-cell complex C such that A 
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is a retract of C. Explicitly, we have morphisms A A C A A such that sj = id. 
Form the diagram of pushouts 

F{X) ^A^-^C^^A . 



f 



f 

¥ ¥ ¥ 
F{Y) ■>■ B >■ D ■>■ B 

The assumption of Theorem 13.31 asserts that U{g) forms a cofibration in X. The 
commutativity of the diagram implies that U{f) is a retract of U(g), and hence 
forms a cofibration as well. □ 

3.6. Lemma. The sets FX and F J 'permit the small object argument. 

Proof. The verification of this claim involves immediate generalizations of argu- 
ments of Lemma 13.41 Let 



Aq ■■■ ^ Ax-i ^ Ax ^ ■ ■ ■ ^ colim = A 

be a /i-transfinite composite of relative FX-cell complexes such that A is cofibrant. 
For an object X € X, we have 

Mor^(F(X),colimv4A) = Mor^(X, J7(colim Aa)) = Mor^(X, colim ^/(Aa)). 



The assertion of Lemma 13.41 implies by induction that each U{fx) : U{Ax-i) 
U{Ax) forms a cofibration in X. Thus, the morphism U{fx) is not necessarily a 
relative I-cell complex, but forms at least a retract of a relative I-cell complex. 
Again this assertion implies that the morphism X — > colimA U{Ax) factors through 
a term U{Ax) for some \ < jj, ii X satisfies the smallness axiom ([Sj with respect 
to relative I-cell complexes in X. The conclusion follows readily. □ 

3.7. Proposition. The lifting and factorization axioms \M4 |M5l hold in A. 

Proof. Let / be a morphism with a cofibrant domain. The small object argument 
produces a factorization f = pi where i is a relative F /C-cell complex and p has the 
right lifting property with respect to the morphisms of F /C. For IC = T (respec- 
tively, K, — J)^ this gives the factorization required by axiom [M5l i (respectively, 
iMSliiV 

Axiom IM4'l i is tautologically satisfied in A. Let i be any acyclic cofibration. 
In order to prove axiom IM4'[ ii. we use the small object argument to produce a 
factorization i — qj, where j is a relative F J -cell complex and q has the right 
lifting property with respect to the morphisms of F J . This morphism q forms 
a fibration and a weak equivalence by the two-out-of-three axiom. Hence p forms 
an acyclic fibration. From the lifting axiom IM4'l i. we deduce readily that i is a 
retract of j. Note that relative F^J-cell complexes have the left lifting property 
with respect to fibrations. Use that retracts inherit lifting properties to conclude 
that i has the left lifting property with respect to fibrations, as required. □ 

3.8. Proposition. The cofibrations of A with a cofibrant domain are X -co fibrations. 



Proof. The requirement of Theorem 13 .31 implies by induction that any relative FI- 
cell complex f : A B such that A is A'-cofibrant forms an A'-cofibration. So does 
any cofibration with a cofibrant domain since we have proved that any of these 
cofibrations arises as a retract of a relative _FI-cell complex. □ 
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This verification achieves the proof of Theorem 13.31 □ 
4. The semi-model category of props 

The goal of this section is to define a semi-model structure on the category of 
props. For this aim, we apply Theorem 13.31 to the composite adjunction 

<t>\ F 
ph — s- — S- 



between the category of props and C . The technical verification of the sufficient 
condition of Theorem 13.31 is postponed to the appendix part. Note that we re- 
ally apply Theorem 13.31 to the composite adjunction between and but the 
definition of the free prop is more natural (and more usual) on the category of 
S,-biobjects C . For this reason, we also use the intermediate adjunction between 
and V. 

In fact, we cannot even have a semi-model structure on the whole category of 
props, because of symmetries inherent in the horizontal composition product. To fix 
this problem, we restrict ourselves to the full subcategory of props with non-empty 
inputs (outputs). This category is defined in the course of our construction. 

First of all, we review the overall definition of a cofibrantly generated model 
structure on a category of diagrams: 

4.1. Proposition (see [23, §11.6]). Let 1 he any small category. The category of 
diagrams C" is equipped with a full model structure so that: 

— a morphism f : K ^ L forms a weak equivalence ( respectively, a fibration ) 
in C if and only if its components f : K{q) — >■ L{a), a S I, are all weak 
equivalences (respectively, fibrations) inC; 

— the cofibrations are characterized by the left lifting property with respect to 
acyclic fibrations. 

This model structure has generating (acyclic) cofibrations defined by morphisms of 
the form 

i®Ga:C ®Ga^ D® Ga, 
where i : C D ranges over the generating ( acyclic ) cofibrations of C and Ga is 
the enriched Yoneda diagram associated to any object a G I. 

Proof. This statement is a variation of the result of [H, §11.6] in the case where C 
forms a closed symmetric monoidal model category. □ 

Note that: 

4.2. Observation. Let (jj : 1 ^ ^ be any functor between small categories. The 
extension and restriction functors (f>\ : ^ C"" : (j)* define a Quillen pair of adjoint 
functors. In the case of the functor : A — > B of JHH have moreover: 

— the functor (/)* : — >■ creates fibrations, creates weak equivalences, and 
maps cofibrations to cofibrations; 

— the functor (f)\ : defines a one-to-one correspondence between 
generating (acyclic) cofibrations. 

According to the definition of Proposition HT] the generating cofibrations of the 
category of A-diagrams (respectively, B-diagrams) are the tensor products i ® G : 
C ® G ^ D ® G where i : G ^ D ranges over the generating (acyclic) cofibrations 
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of C and G ranges over the enriched Yoneda diagrams G — G^m.n) (respectively, 
G — <j>\G(m.n))- Assertion (2) follows from the formal identity (p\{i ® G) ^ (piG. 

The next stage of our verification consists in proving the existence of limits 
and colimits in the category of props. The next assertion is standard for objects 
equipped with a multiplicative structure and is proved by the usual line of argument: 

4.3. Proposition. The forgetful functor U : V ^ creates limits in the category 
of props v. □ 

Recall that tensor powers preserve certain special colimits, namely reflexive co- 
equalizers and filtered colimits. Since the free prop is made of colimits of tensor 
products (see ? qA.2IIA.3|) . we obtain: 

4.4. Observation. The free prop functor F : ^ V preserves reflexive coequaliz- 
ers and filtered colimits. □ 

From this observation, we obtain readily: 

4.5. Proposition. The forgetful functor U : V creates reflexive coequalizers 
and filtered colimits in the category of props V. □ 

The next proposition is a standard consequence of the previous result: 

4.6. Proposition. The colimit of any diagram i ^ Pi in the category of props V 
can be realized by a reflexive coequalizer of the form 




F(colimi U F U{Pi)) r F(colimj C/(PO) >■ colimi P; , 

where we perform the colimit of the diagrams i H> U{Pi) and i ^ U FUiPi) in . 

□ 

Note that the initial object of the category of props has an easy description: 

4.7. Fact. The Ti^-biobject I such that 

1 ![!]„], ifm = n, 
I 0, otherwise, 



I{rn, n) 



is equipped with an obvious prop structure and forms the initial object in the category 
of props. 

Observe that / does not form a cofibrant E,-biobject in general. 

4.8. Props with non-empty inputs (outputs). The horizontal composition product 
ofi : P(fc, m)(8)P(Z, n) P{k+l, m+n) defines a symmetric operation on components 
such that k = l = m — n = 0. This is not a problem if the base category 
is the category of topological spaces, simplicial sets, simplicial modules, or dg- 
modules over a ring of characteristic 0, but in general this symmetry relation gives 
an obstruction to the definition of a model structure (see Remark l4.10p . To fix this 
problem, we restrict ourselves to props P such that: 



P(0,n) 



I 1, ifn = 0, 
I 0, otherwise. 

If this condition is satisfied, then we say that P is a prop with non-empty inputs. 
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Of course, we have a symmetrical notion of prop with non-empty outputs. 

Many usual categories of algebras, coalgebras, and bialgebras, are associated 
to props with either non-empty inputs or non-empty outputs. But the prop as- 
sociated to the category of unital augmented Hopf algebras has both components 
with empty inputs and components with empty outputs since the structure of a 
unital augmented Hopf algebra includes a unit operation 77 : k — > A and an aug- 
mentation operation e : A — > k. This observation implies that the homotopical 
algebra of unital augmented Hopf algebras cannot be modelled by props in positive 
characteristic. 

Let Vq be the full subcategory of V formed by props with non-empty inputs. 
The embedding Vq ^ V has a left adjoint which maps a prop P e "P to the reduced 
prop P G Vq such that: 

if m = n = 0, 
if TO = and n 7^ 0, 
otherwise. 

The adjunction relations 

</>! F 

restrict to adjunction relations 

4" F 

Co Co Ho , 

<p u 

where we take subcategories of diagrams K such that K{m, n) = if to = 0. Simply 
remove the component P(0, 0) = 1 from props P G "Pq to obtain a forgetful functor 

The assertions of i) ij4. 3114.71 remain obviously valid if we replace the category of 
props by props with non-empty inputs, and the diagram categories and by 
their subcategories and C*. 

We prove the following theorem: 

4.9. Theorem. The category of props with non-empty inputs Vq in any cofibrantly 
generated symmetric monoidal model category C inherits a semi-model structure so 
that: 

- the forgetful functor (f>*U : Vq — > Cq creates weak equivalences, creates 
fibrations, and maps the cofibrations with a cofibrant domain to cofibrations; 

- the morphisms of free props F{i) : F{K) F{L), where i : K L 
ranges over (acyclic) cofibrations of Y.^-biobjects with non-empty inputs, 
form generating (acyclic) cofibrations of the category of props. □ 

The same result holds in the symmetrical case of props with non-empty outputs. 

We check that the adjunction F : Cq ^ Vq : U satisfies the requirement of 
Theorem 13.31 and we deduce our result from that statement. We postpone this 
technical verification to the appendix. 
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\ 

M(l,p) 

/ \ 
L{1,1) ■•• i(l,l) 

\ / 
M{p, 1) 



Figure 1 . A symmetric summand of the free prop 



4.10. Remark: the case of dg-modules over a ring. If the ground ring k is a field of 
positive characteristic, then we cannot obtain a fuh model structure on the category 
of props with non-empty inputs (or outputs), because pushouts along morphisms 
F(i) : F{K) — >■ F{L) such that i is an acyclic cofibration do not necessarily form 
weak equivalences (in contradiction with a standard property of model categories) . 
To see easily the existence of obstructions, we can assume that A' = and L is an 
acyclic dg-module. Take P = F{M), so that P V F{L) = F{M ® L). Observe that 
the expansion of F{M © L) includes a summand of the form 

M(p,l)®s, (^(1,1)®'') ®s,Af(l,p), 

where p = chark. In the graphical representation of iRl this summand consists of 
composites represented by the graph of Figure [1]). This summand is not acyclic if 
M does not form a cofibrant object in S^-bimodules. 

In addition, we cannot have a semi-model structure on the whole category of 
props 'P, because the free prop F{M) includes symmetric tensor products as sum- 
mands. Indeed, for the S^-biobject M = C ® Goo, which has 



C ® Goo (to,"-) 

we obtain 

F{C ®Goo){m,n) = 



J G, if rn = n = 0, 
1 0, otherwise, 

{Sym(G), if m = n = 0, 
0, otherwise. 



where Sym(G) — ®^o(^'^")5^n symmetric algebra generated by G. In the 

graphical representation of the free prop F{C ® Goo) is just a disjoint union 
of vertices labeled by G. The morphism Sym(i) : Sym(G) — >■ Sym(Z?) induced by 
a generating acyclic cofibration of dg-modules i : G >— > £> is not a weak equivalence 
in positive characteristic and hence, neither is the morphism of free props 

Fit Goo) : F{C Goo) ^ F{D Goo), 



though this morphism has the left lifting property with respect to fibrations. 
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4.11. Remark: difficulties specific to props. The result of Theorem 14.91 can be mi- 
proved for the category of operads (respectively, properads) in the sense that the 
lifting and factorization axioms hold for cofibrations « : P — Q such that P is 
cofibrant in the underlying category of S^-objects (see ^40(1). This is not the case 
for props, because the horizontal composition product makes the description of 
coproducts more complicated (see §D.13p . 



5. Path objects and applications for particular base categories 

The example of dg-modules over a field of positive characteristic shows that we 
have not always a full model structure on the category of props. Moreover, we 
have to restrict ourselves to props with non-empty inputs (or non-empty outputs) 
to have proper homotopical properties. 

The purpose of this section is to study the case of props in a category of dg- 
modules over a ring k such that Q C k, in a category of simplicial modules, in 
the category of simplicial sets, and in the category of topological spaces. For these 
instances of symmetric monoidal model categories, we prove that the whole category 
of props inherits a full model structure. Besides, the lifting and factorization axioms 
have a simpler verification in these examples than in the general case. 

First of all, we review the structures particular to dg-modules over a field of 
characteristic zero, simplicial modules, simplicial sets and topological spaces which 
permit this simplification. We give the alternate proof of the axioms of model 
categories afterwards. 

To begin with, the axiom of gives the general setting of the small object 
argument, but better properties hold in the usual examples of this section: 

5.1. Fact (see for instance [j^p. 

(1) The domain of generating (acyclic) cofibrations of dg-modules, simplicial 
modules, and simplicial sets is small with respect to every countable com- 
posite of morphisms, and not only with respect to composites of relative cell 
complexes. 

(2) The domain of generating (acyclic) cofibrations of topological spaces is 
small with respect to composites of topological inclusions of spaces ( see fj^ . 
Lemma 2.4-lJ)- 

By convention, a fibrant replacement of an object X in a model category C is a 
fibrant object Rx G C together with a weak equivalence X ^ Rx. Equivalently, a 
fibrant replacement of X sits in a factorization X — > Rx -» * of the final morphism 
X — > *. Factorization axiom (|M5l ii) implies that any object X € C has a fibrant 
replacement. In the usual model categories studied in this section, we have better: 

5.2. Fact. 

(1) Each object of the category of dg-modules, simplicial modules, and topolog- 
ical spaces, is fibrant. 

(2) In the category of simplicial sets, not all objects are fibrant, but we have 
fibrant replacements R : X ^ Rx which are functorial in X ^ C and lax 
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symmetric monoidal in the sense that we have natural weak equivalences 

Rx®Ry 



X®Y 




which preserve the unit, associativity and symmetry of cartesian products. 
The category of simplicial sets is also right proper: pullhacks of weak equiv- 
alences along fibrations give weak equivalences. 

Kan's functor Rx — Ex°°(X) or the composite Rx = of the singular 

complex of the topological realization oi X ^ S give examples of functorial fi- 
brant replacements (see flil]) that satisfy the condition of ([2]). The existence of a 
symmetric monoidal transformation Rx ® Ry — ^ Rx®y implies that the fibrant re- 
placements Rp = {Rp(m.n)} of the components of a prop P inherit a prop structure 
and define a fibrant replacement of P in the category of props. 

Recall that a category all of whose objects are fibrant is automatically right 
proper (see [22,, Corollary 13.1.3]). 

Recall that a path object of an object X in a model category C is an object 
P{X) S C together with morphisms 

X^^P{X)^^X 

di 

such that doSQ = diSQ — id, the morphism sq is a weak equivalence, and {do,di) : 
P{X) X X X is a fibration. If X is fibrant, then do and di are acyclic fibrations. 

The next assertion holds in categories of dg-modules over a ring of characteristic 
0, in any category of simplicial modules, in the category of simplicial sets, in the 
category of topological spaces, but not in categories of dg-modules over a field of 
positive characteristic. 

5.3. Fact. In the model categories of dg-modules over a ring of characteristic 0, of 
simplicial modules over any ring, of simplicial sets, and topological spaces, we have 
an object P{X) naturally associated to any X £ C together with natural transfor- 
mations Sq : X ^ o.nd da,di : P{X) X such that P{X) defines a path 
object of X when X is fibrant in C. Moreover, this natural path object P{X) defines 
a lax monoidal functor in the sense that we have natural transformations 




P{X)®P{Y) 



X®Y 



X®Y 



y 

P{X®Y)- 

which preserve the unit, associativity and symmetry of tensor products. 

The simplicial (topological) mapping spaces P{X) = X^ work in the context 
of simplicial sets, simplicial k-modules, and topological spaces. In the case of dg- 
modules over a ring Ik such that Q C k, we can take the tensor product P{C) = 
C ® r2*(A-'^), where r2*(A^) is Sullivan's dg-algebra of differentials of the simplicial 
interval The natural transformation P{C ® D) ^ P{C) (g) P{D) is yielded 
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by the product of r2*(A^). This natural transformation is unital, associative and 
commutative, because so is the dg-algebra r2*(A^). 

The existence of a symmetric monoidal transformation P{X)(E)P{Y) — > P{Xi^Y) 
implies that the path objects P(P(m, n)) of the components of a prop P inherit a 
prop structure and define a path object of P in the category of props (at least if P 
is fibrant). 

The structures introduced in facts 15. 1115.31 are already sufficient to obtain: 

5.4. Lemma. In the situation of facts \ 5. 1^5.31 any morphism g : P ^ Q in the 
category of props V has a factorization g = ru such that r is a fibration and u is a 
weak equivalence. 

Proof. Form the puUback diagram 




By the universal definition of pullbacks, we have a natural morphism (id, soRg) : 
Rp Rp Xflg P{Rq). This morphism forms a weak equivalence by the two-out-of- 
three axiom. The object Rp Xj^^ P{Rq) also fits in a puUback of the form: 

i?pXfl,P(i?Q) -P(i?Q) . 

(id, do) : (do.rfl) 
f I 

Rp X Rq ^> Rq X Rq 
Form the puUback diagram 

P — ^Rp 



{R,,id) 




T ^ ^Rp Xfl„P(i?Q) 

(id, do) 



i?P X Q 



id xr; 



Rp X Rq 



The morphism id x 77 is a weak equivalence by right properness (of the underly- 
ing category) and so is its pullback along (id, do). By the universal definition of 
pullbacks, we have again a natural morphism P — > T. This morphism forms a 
weak equivalence by the two-out-of-three axiom. Since Rp is fibrant, the natural 
morphism (*,id) : Rp x Q ^ Q forms a fibration. 

Finally, our construction gives a factorization of 5 : P — > Q of the form 

P^T^PpxQ^Q. 
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The conclusion follows. □ 

This lemma, together with assertion ([1]) of Fact 15.11 is the main ingredient of 
the proof of: 

5.5. Theorem. // the base category C is either a category of dg-modules over a 
ring k such that Q C k, or a category of simplicial modules over a ring k, or the 
category of simplicial setsS, then the definition of Theorem \4-.9\ returns a full model 
structure on the whole category of props V. 

In the proof of this theorem, we use the adjunction between S*-biobjects and 
props F : ^ V : U rather than the composite adjunction between F(j)i : 
V : (t>*U . Recall that the restriction functor (/)* : C" — > creates weak equivalences 
and fibrations. Therefore the definition of Theorem l4.9l amounts to saying that weak 
equivalences and fibrations of props are created in the category of E^-biobjects. 

Proof. Recall that the category of props V inherits automatically axioms IMHIM3I 
from the category of S*-biobjects . The lifting axiom [M4l i is also tautological 
from the definition of cofibrations in P . 

Let I (respectively, J) refer to the generating cofibrations (respectively, acyclic 
cofibrations) of C". Fact 15. ll implies by adjunction that the domain F{C) of any 
morphism of free props F[i), where i € I (respectively, i g J), is small with respect 
to every composite of morphisms in C. Therefore the set FI, and similarly F J', 
permits the small object argument, from which we deduce that any morphism / 
has a factorization f = pi (respectively, / = qj) such that i is a relative i^X-cell 
(respectively, F J-cell) complex and p (respectively, q) has the right lifting property 
with respect to the morphisms of FX (respectively, F J). 

The morphism p (respectively, q) in the factorization f = pi (respectively, 
/ = Qj) forms a fibration (respectively, an acyclic fibration) since U{p) has the 
right lifting property with respect to generating cofibrations (respectively, acyclic 
cofibrations) by adjunction. The morphisms oi FI (respectively, F J') have the 
left lifting property with respect to fibrations (respectively, acyclic fibrations) by 
adjunction and so do the retracts of relative Fl-cell (respectively, F J -cell) com- 
plexes since any retract / of a morphism g inherits the lifting properties of g. From 
these observations, we deduce that the small object argument, applied to FI, pro- 
duces the factorization f = pi required by axiom [MSl i. but we have still to prove 
that a relative F jT-cell complex forms a weak equivalence to prove the existence of 
the factorization required by axiom [MSl ii. 

To get round difficulties, we use the fibrant replacement functors Rp and the 
path objects P{Rp) supplied by facts 15. 2115.31 By Lemma [5^ any morphism has a 
factorization f — ru such that r is a fibration and u is a weak equivalence. Apply 
the first factorization axiom [MSl i to g to obtain a factorization u = pi, where p 
is an acyclic fibration and i is a cofibration. By the two-out-of-three axiom IM2| 
the morphism i is an acyclic cofibration as well. Hence the identity f = ru = rpi 
gives a factorization / = qj such that q = rp is a, fibration and j = i is an acyclic 
cofibration. 

We can now prove that the morphisms i : A ^ B which have the left lifting 
property with respect to cofibrations are acyclic cofibrations: applv lMSl ii to get a 
factorization i — qj, where g is a fibration and j is an acyclic cofibration, pick a 
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lifting 




to check that i forms a retract of j, and use IM3I to conclude. We deduce from this 
argument that retracts of relative F J^-cell complexes are acyclic cofibrations. 

It remains to prove the second lifting axiom [M4l ii. Let i : A ^ B he a.n acyclic 
cofibration. Apply the small object argument to obtain a factorization i = qj-, where 
q is a fibration and j is a relative F J'-cell complex. Recall that j has the left lifting 
property with respect to fibrations. Since we just proved that j forms an acyclic 
cofibration, the two-out-of-three axiom |M2] implies that q forms an acyclic fibration 
as well. As in the previous verification, we apply the first lifting axiom IM4l i to 
check that i forms a retract of j. Then we conclude that i inherits the left lifting 
property with respect to fibrations from j. 

This verification achieves the proof of Theorem 15.51 □ 

The case of topological spaces is more difficult since the domain of generating 
(acyclic) cofibrations is not small with respect to every kind of composites. There- 
fore, in this case, we cannot completely avoid an analysis of relative cell complexes 
in the spirit of SjCj The result of this analysis gives: 

5.6. Lemma. Let IC be the class of generating (acyclic) cofibrations of Yi^^-biohjects 
in topological spaces. The components g : P{m,n) — > Q(m,n) of a relative FJC-cell 
complex of props in topological spaces are topological inclusions. 

Proof. See ^CTOl □ 



Once this lemma is proved, the line of argument of Theorem 15.51 can be applied 
and we obtain: 



5.7. Theorem. The definition of Theorem \4.9\ also returns a full model structure 
on the whole category of props in topological spaces. □ 



Part IL Homotopy invariance of structures 

The objective of this part is to prove Theorem |^ (transfer of structures) and 
Theorem ICl (equivalences of structures). 

First of all, we review the definition of the endomorphism prop Endx of an 
object X in a symmetric monoidal category C. The structure of an algebra over a 
prop P is defined by a pair {A, 0), where A is an object of C and is a prop morphism 
: P — >■ End A ■ From this definition, it is tautological that the endomorphism prop 
Endx of an object X G C is the universal prop acting on X. The definition of the 
endomorphism prop has a natural generalization for diagrams of objects {^ijigi £ 
C^. In the context of diagrams, the existence of a morphism : P End^Xi}i^i 
implies that each object e C is provided with a P-algebra structure in such a 
way that the map i ^ Xi defines a diagram in the category of P-algebras. The 
idea of the proof of Theorem [K\ and Theorem ICl is to use such endomorphism props 
to construct the demanded diagrams of P-algebras. We introduce new axioms of 
symmetric monoidal model categories, the limit monoid axioms, which ensure that 



28 



BENOIT FRESSE 



endomorphism props satisfy certain homotopy invariance properties necessary to 
apply lifting arguments. 

The background is explained in fJSl In [J71 we prove the first assertion of Theo- 
rem |X1 In ^ we prove Theorem [C] and we achieve the proof of Theorem |^ 

6. The category of algebras over a prop 

The purpose of this section is to give the background of the proof of Theorem 1X1 
and Theorem O we recall the definition of the endomorphism prop of an object 
X in a symmetric monoidal category C, we review the definition of an algebra 
over a prop, we define the endomorphism prop of a diagram, and we introduce the 
limit monoid axioms which ensure that endomorphism props satisfy good homotopy 
invariance properties when C is equipped with a model structure. 

6.1. Endomorphism props. For any object X G C, we form a prop Endx such that 

Endx{m,n) = iromc(X®™, X®"). 

The symmetric group (respectively, S„) operates on Endx{rn,n) by tensor 
permutations on the source (respectively, on the target). The horizontal composi- 
tion product, respectively the vertical composition product of Endx, is the natural 
extension to homomorphisms of the tensor product of morphisms 

^^omc(X®^X®")cg)7^omc(X®^X®") 77omc(X®('=+'\x®("+")), 

respectively the composition product of morphisms 

77omc(X®'=,X®") 77omc(X®'",X®'=) HomciX^"" , X®"). 

The identities of the objects X*®" are represented by morphisms 77 : 1 — > Homc{X®^ ,X®^). 
These morphisms determine the unit of the prop Endx- This prop Endx is the 
endomorphism prop of X. 

6.2. Algebras over a prop. The structure of an algebra over a prop P in a category C 
is defined by a pair (yl, 0), where A is an object of C and is a prop morphism cj) : 
P — > End A . The morphism (/) : P — >■ End a is equivalent to a collection of morphisms 
<p : P(m, n) — > Homc{A'^™ , A'^"') which, in a point-set context, associates an actual 
operation p : A*^™ — > vl®" to any element p e P(to, n). In the sequel, we say that 
: P — )■ End A defines an action of the prop P on A. 

In the literature, an algebra over a prop is often defined as a functor of enriched 
symmetric monoidal categories A:P^C. This abstract definition is equivalent to 
ours: since P has the non- negative integers as objects and since we have n = 1®", 
for every n G N, such a functor is determined on objects by tensor powers A{n) — 
A®", where we set A = ^(1) G C, and the functor A : P — > C is determined on 
homomorphisms by a collection of morphisms 

P(m,n) h Homc{A['m),A[n)) ^ i?omc(A®™, A®") 
that satisfy relations equivalent to the ones of a prop morphism. 
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6.3. Endomorphism props of diagrams. Let {Xi}i^i be an I-diagram in C. Form 
the double sequence of ends 



Jiei 

By definition of an end, the object (m, n) can also be defined by a core- 

flexive equalizer 



End^x^y^Jm, n) -l.-^ HomciXf"^,Xf- f=^ Uu:^^J Homc{Xf^,Xf-) , 

where u : i j ranges over morphisms of I. 

The morphism d*^ is the cartesian product of the morphisms 

£fomc(Xf",Xf") ^ Homc{Xf"',Xf"') 

induced by the morphisms w : i — > j of I. The morphism d^ is the cartesian product 
of the morphisms 

ifomc(Xf",Xf") ^ HomciXf^.Xf^). 

The morphism 

is the projection onto the summands associated to identity morphisms id : i ^ i, 
i e I 

The next proposition is the easy generalization in the context of props of 38|, 
Proposition 4.1.2]: 

6.4. Proposition. 

(1) The J^^:-biobject End^Xiji^i ~ "■)()«. n)eN x n} inherits a prop 
structure so that the universal morphism 

■q : End{Xi},ei ~^ Yl^ndx^ 

i 

is a prop morphism. 

(2) Let P be a prop. Suppose we have a collection of morphisms (f>i : P ^ 
Endxi ; i G I, which provides each object Xi Cz C with the structure of a 
P-algebra. The product morphism {4>i)i : P — > Yii Endxi factors through 
End[Xi}i£i */ '^^'^ '^^^y */ £<^ch morphism : — > Xj defines a morphism 
of P -algebras 

u,:{X,,(t>,)^{X,,c^j). a 

The prop End^Xijuz, is the endomorphism prop of the diagram {Xijigi. In the 
situation of ([2]), we obtain that the P-algebras (Xi, 0^), i G I, form an I-diagram in 
the category of P-algebras. 

Note that endomorphism props of diagrams are natural with respect to indexing 
categories: 
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6.5. Observation. Let a :1 ^ S be a functor between small categories. For any 
^-diagram {Xj}j^j, we have a morphism of props 



such that the diagram 



End 



End{x^ 



oh. 



n,ei Endx^ 



commutes, where the right-hand side vertical morphism, is given by the projection 
onto factors associated to indices j = a(i), i €l. 

The map a i-> a* satisfies the functoriality relations id* = id and [afi)* = (i*a* . 

6.6. Limit monoid axioms. In the sequel, we use the notation HomxY to refer to 
the double sequence of hom-objects 

HomxY{m,n) = Homc{X^"',Y^''), 

for any X,Y G C. The map {X, Y) i-^ HomxY defines clearly a functor in X,Y £ C. 
We have by definition Endx = Homxx, for any X Cz C. 

In the next sections, our main task is to analyze the homotopy invariance of 
certain endomorphism props of diagrams. For this purpose, we arrange the end of 
the definition to decompose the endomorphism prop End^Xi}iei '^^^^ manageable 
puUbacks formed from objects of the form Homxv- The idea is to apply the 
adjoint form of the pushout-product axiom to prove that certain functors between 
small categories a : I — > J induce (acyclic) fibrations on endomorphism props. 
But the usual axioms of symmetric monoidal model categories are not sufficient 
to prove that the target of HomxY{m,n) = HomciX^"^,Y^"') is a functor in Y 
which preserves fibrations, because this is not the case of the tensor power y®" in 
general. Therefore, we introduce additional axioms to ensure such properties: 
(LMl) (final monoid axiom): The natural morphism * ® * — > *, where * denotes 

the terminal object of C, is an isomorphism. 
(LM2) [cartesian monoid axiom): If we have a fibration of the form (/, .g) : S — )• 

X XbY, then the morphism [f ® Z,g® Z) :S®Z^X®Zx Btg,z Y ®Z 

arising from the diagram 



g®Z 




forms a fibration too, for any fibrant object Z e C. 

We say that C satisfies the limit monoid axioms when these requirements are sat- 
isfied. 

The category of topological spaces, simplicial sets, and, more generally, any sym- 
metric monoidal category whose tensor product is given by the cartesian product. 
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satisfy the limit monoid axioms. So do the categories of dg-modules and the cate- 
gories of simphcial modules over a ring, because tensor products preserve cokernels 
and, in the case C = dghyioA, skMod, fibrations are morphisms which are surjec- 
tive (over connected components). 

The next proposition follows from an easy inspection: 

6.7. Proposition. The next properties hold in any symmetric monoidal model cat- 
egory which satisfies the limit monoid axioms. 

(1) If X is fihrant, then so is the object X®^ , for every n S N. 

(2) Ifp:S-^Xisa fibration and X is fihrant, then : S"®" X®" ts a 
fibration as well. 

(3) If p : S ^ X X Y is a fibration and X and Y are fibrant objects, then 
j®n . g<S)n _^ x'^n ^ y®« ^ fibration as well. □ 

6.8. Conventions. From now on, we assume that C is a symmetric monoidal model 
category which satisfies the limit monoid axioms. The letter P refers to a cofibrant 
prop in C. 

We restrict ourselves to the full subcategory of props with non-empty inputs 
(outputs) if this is necessary to have a semi-model structure on props. The com- 
ponents Endx{0,n) of an endomorphism prop are nontrivial, but endomorphism 
props occur always as the targets of morphisms (f> : P ^ Endx{0,n) and for that 
reason can be replaced by the associated prop with non-empty inputs Endx if 
necessary. To simplify, we do not mark this replacement in our notation. 

7. Transfer of structures 

The purpose of this section is to prove the first assertion of Theorem |Al The 
idea is to use the endomorphism prop of the diagram 

{A U B} 

formed by a single morphism /. Let 

End A End^A^B} Ends 

denote the components of the universal morphism rj : End^A^B} ~^ End a x Ends- 
We prove that (do,di) satisfies good homotopy properties in order to apply lifting 
arguments in the category of props and to transport a prop action from B to A. 
We use the following presentation of the endomorphism prop End^A^B} to obtain 
our result: 

7.1. Proposition. The endomorphism prop End^A^B} of a morphism f : A ^ B 
fits in a pullback: 

End^A^B} ■>■ Ends 

f 

End A — ^ HomAB 

where da,di are prop morphisms. 

Proof. Exercise. □ 
This proposition is an obvious generalization of ^3^, Proposition 4.1.4]. 
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7.2. Lemma. Suppose A and B in the construction of Proposition \ 7.1\ are both 
cofibrant and fibrant. Then the endomorphism props End a and End b are fibrant. 
Moreover: 

(1) // / is an acyclic fibration, then so is d^. 

(2) // / is an acyclic cofibration, then dp is a weak equivalence and di is an 
acyclic fibration. 



This lemma is a generalization of [38|, Proposition 4.1.7-8] in the context of props. 



Proof of assertion U^). The limit monoid axiom implies that A®" and _B®" are both 
fibrant by Proposition 16.71 The pushout-product axiom of symmetric monoidal 
mo del cate gories implies that A®™ and iJ®™ are both cofibrant. The adjoint ax- 
iom|MMl!Jimplies that the objects 77omc(A®", A®") (respectively, HomdB'^"' , B®" 
are fibrant for every (m, n) G N x N, from which we conclude that End a (respec- 
tively, Ends) is a fibrant object in the category of props. 

If / is a fibration, then so is /®"- : _B®" by Proposition l6.7l If / is a weak 

equivalence and the objects A and B are cofibrant, then /®" : yl®" — >■ B'^" forms 
a weak equivalence too, because the pushout-product axiom and Brown's lemma 
(see [13, Lemma 1.1.12]) imply that the tensor product with a cofibrant object 
preserves weak equivalences between cofibrant objects. If / is an acyclic fibration, 
then we obtain that /®" : A®" B'^^ forms an acyclic fibrati on as w ell. 

Since we have already observed that A®™ is cofibrant, axiom lMMl»l impl ies that 
(/®")* : i^omc(A®'",A®") ^ 77omc(A®'", B®") forms an (acyclic) fibration if 
/®" does. Since this assertion holds for every pair (to, n) G N x N, we deduce that 
/* : HoruAA — ^ HoruAB forms a fibration in the category of I]»-biobjects. Since 
the class of acyclic fibrations is closed under pullbacks, we obtain that do forms an 
acyclic fibration as well. This proves assertion ([T|). Just recall that the forgetful 
functor from props to I],-biobjects creates weak equivalences and fibrations. □ 

Proof of assertion (0). We have already observed that A®" and _B®" are both cofi- 
brant and fibrant for every n e N. Axiom [mM 1 ^ I and the Brown lemma imply that 
the functor Homc{A'^™ , —) preserves weak equivalences between fibrant objects. 
Use again that /®" : A®" B®" forms a weak equivalence to deduce that (/®")* 
is still a weak equivalence. Since this assertion holds for every pair (m, n) 6 N x N, 
we deduce that /, : HoruAA ^ Hottiab forms a weak equivalence in the category 
of S*-biobjects. 

Since B®" is fibrant, axiom IMMI!! implies that (/®'»)* : Borne (B®™, B®") ^ 
Bomc(j4®™, B®") is an acyclic fibration for every (m, n) G N x N. Hence, the 
morphism /* : Hotubb ~^ HoniBA forms an acyclic fibration of E^-biobjects. Since 
the class of acyclic fibrations is closed under pullbacks, we obtain that di forms an 
acyclic fibration as well. 

Thus the morphisms c?i, /*, /* are all weak equivalences. We conclude from the 
two-out-of-three axiom that do is a weak equivalence as well. □ 

7.3. Theorem. Let P be a cofibrant prop. Let f : A ^ B be a morphism in C such 
that A and B are both cofibrant and fibrant in C. Suppose we have a prop morphism 
■0 : P — !■ EndB which provides B with a P -algebra structure. 

(1) Lf f is an acyclic fibration, then we have a prop morphism : P — !■ End a 
such that f defines a morphism of P-algebras 

{A,<t>)U{B,xl:). 
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(2) // / is an acyclic cofibration, then we have prop morphisms : P — >■ End-A 
and : P — > Ends such that f defines a morphism of P -algebras 

and 9 is homotopic to tp in the semi-model category of props. 

This theorem is a generalization of 1, Theorem 3.5] in the context of props. 

Proof of assertion fip. We apply Lemma 17.21 to the morphism f : A ^ B. 
If / is an acyclic fibration, then we have a diagram 

End^A^B} >- EndA 



do 



f. 



P ^ End B *~ HomAB 

such that do is an acyclic fibration. Hence, by the lifting axiom of semi-model 
categories, we have a morphism <f> such that doip — (/), from which we deduce the 
existence of a diagram 

in the category of P-algebras, where we set (j) — di(p to get the P-algebra structure 
of A. This achieves the proof of assertion ([T|). □ 

Proof of assertion (0). If / is weak equivalence, then we have a diagram 

End{A^B} - l" ■>■ Ends 

EndA HomAB 

such that c?o is a weak equivalence and di is an acyclic fibration. Recall also that 
EndA and Ends are both fibrant, and as a byproduct, so is the endomorphism prop 
End^A~^B}- As P is also cofibrant, we obtain that do induces a bijection between 
homotopy classes of prop morphisms: 

[P,End[A^B}] ^ [P,EndB]. 

do 

Consequently, we have a prop morphism cf) : P ^ End^A^B} such that 9 = do(j) is 
left homotopic to ijj. Take the diagram of P-algebras determined by this morphism 
to reach the conclusion of assertion ([2]). □ 

For a weak equivalence / : A — > B, which is not necessarily an acyclic cofibration 
nor an acyclic fibration, we apply the factorization axiom and the two-out-of-three 
axiom of model categories to obtain a factorization f — pi such that i : A ^ Z is 
an acyclic cofibration and p : Z ^ B is an acyclic fibration. Theorem 17.31 applied 
to p and i gives the following result: 

7.4. Proposition. We have prop morphisms : P — > EndA o,nd p, cr : P — > Endz 
such that p is homotopic to a, the morphism i defines a weak equivalence of P- 
algebras i : {A,(j>) — > {Z,p) and p defines a weak equivalence of P-algebras p : 
{Z,a)^{B,i;). 
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Hence to achieve the proof of Theorem |A] it remains to prove that P-algebras 
{Z, p) and (Z, a) associated to homotopic prop morphisms p,a : P ^ Endz are con- 
nected by weak equivalences of P-algebras {Z,p) -C^ ■ {Z,a). This verification 
is the goal of the next section. 

8. Prop homotopies and naive equivalences of algebras over props 

The purpose of this section is to prove Theorem [C] and to achieve the proof of 
Theorem Suppose we have homotopic prop morphisms (jP ,4>^ '■ P ^ End a that 
provide A with a P-algebra structure. 

By a standard assertion of the theory of model categories, a left homotopy in the 
category of props, determined by a morphism on a cylinder object, is equivalent 
to a right homotopy, determined by a morphism towards a path object. Our idea 
is to form a path object A ^ Z ^ A in the underlying category and to use the 
endomorphism prop of this diagram as a good approximation of the path object of 
End A- Then we adapt the standard construction of the equivalence between right 
and left homotopies to form a diagram of P-algebras (A, 0°) 4^ {Z,^p) ^ (^, 0^) 
as asserted by Theorem O 

8.1. Path-objects, the Y and V diagrams. From now on, we assume that A is a 
cofibrant and fibrant object of C. We form a factorization A>~i Z ~» A x A of the 

, (id, id) , . 

diagonal A > A x A. We adopt the notation 



to refer unambiguously to the copies of A which sit in this factorization. Since 
Tq — Ti = A is fibrant, we obtain that do : Z ^ Tq and di : Z — > Ti are both 
acyclic fibrations. 

Consider the Y-diagram 



S 



(do-dl) 

z — » 



To X Ti 



=A =A 




and the V-diagrams 




Our constructions involve the diagram embeddings 



V 



Y 



t 



w 



{To,T,} 



U 



HZ} 
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and the induced prop morphisms 

End 5 ^— — End^x^^g^x^ j End\ 



Note that End^To,Ti} — EndT„ x Endxi — EndA x EndA, the morphism i* defines 
an isomorphism End[To=s=Ti} — Ends — EndA, and the composite t*{i*)^^ is 
identified with the diagonal morphism A : EndA — ^ EndA x EndA in the category 
of props. 

8.2. Lemma. 

(1) The endomorphism prop of the Y -diagram {Tq Z — > Ti} fits in a pull- 
back: 

End^Xo^z^Ti} - >■ Endz 

End^To.Ti} ^ EndTa x Endr^ ,^ ,^ ^, > HomzT„ x HomzTi 

(do) x("i) 

(2) The morphism u* : End^To-t-z^Ti} ^ End^Xo,Ti} "is a fibration. 

Proof. The first assertion fohows from an easy exercise. 

Observe that Z is cofibrant if S = A is. The pushout-product axiom imphes that 
forms a cofibrant object. The Umit monoid axioms imply that ((do)*, (di)*) : 



Z®" Tff " X Tf " forms a fibration. By (IMMI"!) . we obtain that the morphism 

Fomc(Z®",Z^") "''"'•'^''''•') HomciZ^"',T^'' x Tf") 

= HomciZ®"" ^T^"") X Homc{Z®"\Tf'') 

forms a fibration, for every (m, n) G N x N. Hence the morphism {{do)*, (di)*) : 
Endz ^ HomzTo x HomzTi forms a fibration of I]*-biobjects. Use that the class 
of fibrations is stable under puUbacks to conclude. □ 

8.3. Lemma. 

(1) The endomorphism prop of the Y-diagram is given by a cartesian product 
of the form: 

Endy = (Ends) x {Endz) x {Endr^ x Endr^) 

(Homsz) {HomzTg X HomzTi) 

(2) The morphism v* : Endy End^rp^^^g^rp^j is an acyclic fibration. 

Proof. The identity of assertion (1) follows from an easy exercise. 

The argument of Lemma [8.2[ applied to the V-diagram {Tq ■f^ S ^ Ti}, also 
gives an identity 

End {To=s=Ti} = {Ends) x {Endrg 'x EndrJ. 

(HomsTQ X HomsTi) 

The morphism v* : Endy End^To=s=Ti} can be identified with the base extension 
{Ends) X # X {EndTa x Endr^) 

{Homsz) [HomzTg X HomzTj^) 
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of the natural morphism 



Endz — > {Homsz) x {HomzTa ^ EndzTi) 

(HomsTo X HomsTi) 



yielded by the diagram 
Endz 



{(do),Adi),) 




pull >■ HomzTa X EndzTi 

Homsz — , ,^ , , > HomsTo x Homsxi 

Since the class of acyclic fibrations is stable under base extension, it is sufficient to 
prove that $ is one to reach the conclusion of the lemma. 
Observe that 

HomsTo{m,n) x HomsTAm,n) = HomdS'^"' ,T^" x Tf") 
and HomzTo ("^, n) x Homzn [m, n) = Home (^^'", ^o®" x ")■ 
The components of $ are yielded by diagrams of the form 




Homc{S^"',Z 



(do,dl)* 



Since 5 = A is supposed to be cofibrant and sq : 5* — >■ ^ is an acyclic cofibration, 
the pushout-product axiom implies that (sq)®" forms an acyclic cofibration as 
well. The limit monoid axioms imply that ((do),, (di),) : Z®" -> T^®" x Tf" 
forms a fibration. The assertion that $ forms an acyclic fibration follows from 
axiom (|MM1^ I . This verification achieves the proof of the lemma. □ 



8.4. Theorem. Let P be a cofibrant prop in C. Suppose A is a cofibrant and fibrant 
object of C. Let (jP,(l)^ : P — )■ End a be prop morphisms which provide A with a 
P-algebra structure each. If {(jf' , (j)^) are left homotopic, then we have a P-algebra 
(Z, ip) together with weak equivalences 



(A,^«)<5i(z,^)^(A0^) 

do di 



in the category of P-algebras. 
Proof. Let 



be a cylinder object of P. Recall that (d*^, d^) is supposed to form a cofibration. The 
morphisms d^ and d^ taken individually are cofibrations too, because P is supposed 
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to be cofibrant. These cofibrations dP and are also acyclic by the two-out-of-three 
axiom. By assumption, we have a lifting in the diagram 



PVP- 

V 



End A 



{d°.d^) 



Apply (M4.i) to get a lifting in the diagram 
/ EndY 



End 



{Toi^Z^Ti} 



Endi 



Ends^To=S=Ti} 



End 



The bottom horizontal composite can be identified with the diagonal morphism 

p (tp .0 )^ j^fidj^ X EndA — Endf^Xo,Ti} ■ 
Form now the product morphism 



> EndA X EndA — End^To,Ti} 
Check that the solid frame commutes in the diagram 



End\ 



End 



{To^Z^Ti} 



End 



{'P°s°,h) 



{To,Ti} 



and apply (M4.ii) to obtain the existence of a lifting £. 
Form the morphism 

P > End[To^z^Ti} 

and take ip — j*£d^ to provide the object Z with a P-algebra structure. It is easy 
to check that the composite 



P ^ End 



End^rp^^ rp^y — EndA x Endj 



agrees with the morphism (<p'^, <p^). Hence the existence of the morphism implies 
the existence of a diagram of P-algebras 

an di 



from which we draw the conclusion of the theorem. 



□ 



This result achieves the proof of Theorem ICl and, together with Proposition 17.41 
achieves the proof of Theorem |Al □ 
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Appendix: analysis of pushouts in the category of props 

Recall that we have a composite adjunction 

4". F 

4,' u 

The first forgetful functor U : V retains only symmetric group actions on the 

underlying collection {P(m-, of ^ prop P. The restriction functor 0* : C" — )■ 

forgets these actions and retains only the N x N-grading. 

These adjunctions restrict to subcategories of objects with non-empty inputs 

(p u 

The goal of this appendix is to prove that the composite adjunction F(j)\ : C* 
Vo ■ (j)*U fulfils the requirement of Theorem 13.31 Then we can conclude that the 
category of props with non-empty inputs inherits a semi-model structure as asserted 
by Theorem 14.91 The case of props with non-empty outputs can be addressed 
similarly. 

Recall that 01 : C'^ : cj)* forms a Quillen adjunction and so does its re- 

striction to objects with non-empty inputs. Thus the functor <f>\ maps (acyclic) 
cofibrations to (acyclic) cofibrations. Since the definition of the free prop is more 
natural on S^-biobjects, we prove the following statement rather than the require- 
ment of Theorem 13.31 in its original form: 

Lemma A. For any pushout of props 

F{K) ^ 

(*) F{t) \ f 

\ y 

F{L) .....^.....^F(i)V^^(K)P 

such that P is an F{C^)c-cell complex in Vo, the morphism (j)*U{f) forms a cofi- 
bration (respectively an acyclic cofibration) in Cq whenever i is a cofibration (re- 
spectively an acyclic cofibration) in Cq. 

The proof of this lemma requires a good description of pushouts F{L) Vf(k) 
The idea is to rearrange the construction of the pushout in order to decompose the 
morphism 

p A F{L) y P 

F{K) 

into a sequence of manageable pushouts in the category of I],-biobjects. This 
desired decomposition cannot be performed within the category of props and we 
have to introduce new objects in order to handle the structure of F{L) Vf(a') P- 

Pushouts of operads have a canonical representation in the underlying category. 
This is not the case for pushouts in the category of props (see TO.13p . For that 
reason, the proof of Lemma Hm the context of props differs significantly from the 
case of operads addressed in [2ll lioj . Here is our plan: 
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(1) We observe that a coproduct of the form P V F{M) is m some sense a fmictor 
of symmetric tensors in M with coefficients in a symmetric sequence i?-p(P), 
naturally associated to P, and with P as a leading term. We study the 
morphism of symmetric sequences E-p{f) : E-p{P) — E-p{F(L)\/ pi^j^^ P) 
induced by / : P — > F{L) VF(if) ^ rather than / itself, because the object 
E-p[F{L) y pf^j^-^ P) can be obtained from E-p{P) by an easy formula which 
reflects coproduct identities at the functor level. We have just to take the 
leading term of E-p{f) to retrieve /. 

(2) We prove the existence of a decomposition 

EriF{L) V P)=colim{i?;,(F(L) \/ P)} 

F(K) F(K) 

so that each term E^{F{L) Vf(_r') ^) built from the previous one by a 
pushout involving an r-fold pushout-product 

A : colim{L (E)---(E)K(g)---(E)L}^ L®'' . 

(3) We apply usual patching techniques to prove that the morphism of sym- 
metric sequences 

Er>{f) ■■ Ev{P) ^ Ev{F{L) \/ P) 

F(K) 

consists of cofibrations (respectively, acyclic cofibrations) of S^-biobjects. 
We use that / forms the leading term of the morphism of symmetric se- 
quences E-p{f) to conclude that / forms itself a cofibration (respectively, 
an acyclic cofibration) of S^-biobjects. 

In the context of algebras over an operad, a version of these results is proved 
in [H, 0] (assuming the existence of model structures) and in [ll|, §§19-20] (using a 
direct analysis of pushouts). In both cases, the obtained results apply to algebras 
over operads satisfying technical cofibration requirements. In a sense, props are 
algebras over a certain colored operad and we adapt the arguments of the second- 
mentioned reference |11|, §§19-20] to this operad. 

The symmetric sequences, which define the coefhcients of functors of symmetric 
tensors on the category of E^-biobjects, are called symmetric S]*-multiobjects and 
are introduced in fjB] The symmetric S^-multiobject E-p{P) which represents the 
functor P V f (— ) is defined in that section. 

Sections [C] and |D] are devoted to parts ([2]) and ([3]) of the proof of Lemma O 

First of all, we review the explicit description of free props arising from a graph- 
ical interpretation of the operations of a prop. 

A. The language of graphs and free props 

In the point-set context, the homomorphisms p G P(m, n) of a prop P are usually 
represented by a labeled box with m inputs arranged on a horizontal upper line, 
and n outputs arranged on a horizontal lower line: 

1 m 




P 
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This graphical interpretation reflects the interpretation of p G P(m,n) as an oper- 
ation p : 1®" ^ 1^". 

Tensor products of homomorphisms p € P(fc, m) and q G P(Z, n) are represented 
by horizontal concatenations 

1 k + l 1 k k + 1 k + l 



pohq 



1 m + n 1 m m + 1 m + n 

Composites of homomorphisms q e P(fc,n) and p e P(m,fc) are represented by 
vertical concatenations so that outputs of p are plugged into inputs of q: 

1- 




The purpose of this section is to review an explicit description of free props which 
relies on the graphical representation of this introduction. Intuitively, the elements 
of a free prop F(M) consist of formal composites of generating operations x G 
M(rn,n) which are modelled by directed graphs with these operations on vertices. 
To begin with, we define the graph structure involved in this construction of F[M). 

A.l. The language o J graphs. We adapt the formalism of 39, §1.2]. For us, a di- 
rected graph r with m inputs and n outputs (for short, an (m,n)-graph) consists 
of a (finite) set of vertices V{T) together with a (finite) set of edges E{T), oriented 
from a source s(e) G V{T) 11 {1, ... , m} to a target t{e) G V{T) 11 {1, . . . , n}, such 
that: 

(1) for each input z G {1, . . . , m}, there is one and only one edge e G E{r) such 
that s(e) — i, 

(2) for each output j G {1, . . . , n}, there is one and only one edge e G E{T) 
such that t{e) = j, 

(3) multiple edges 



^'0 



and parallel chains of edges 

^Vl > 



Vo: 



Wl ■ 



'Vl 



-Wl-1 



are allowed in T, but we have no chains of edges 
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such that Wo — vi. 

For our needs, we do not assume that a graph is necessarily connected. 

An example of a graph with 4 inputs, 2 outputs and 5 vertices V{T) = {x, y, z, t, u} 
is displayed in Figure [5J To clarify the picture, we usually put inputs and outputs 
on horizontal lines. 




Figure 2. A directed graph with 4 inputs and 2 outputs 

The input set luy of a vertex v consists of the edges e such that t{e) = v. The 
output set Outy consists of the edges e such that s(e) = v. 

Define an isomorphism of (m, n)-graphs / : F ^ A to be a pair of bijections 
fv ■ V(T) — > V{A) and fs ■ E(T) — >• E{A) that satisfy the obvious commutation 
relation with respect to the source and target of edges. Let Q{m,n) be the set of 
(m, n)-graphs together with this groupoid structure. 

The collection of groupoids Q{m,n), m, n G N, is equipped with a natural prop 
structure: 

- the symmetric groups I]„i and I]„ operate on t/(m, n) by re-indexing inputs 
and outputs of (m, n)-graphs; 

- the horizontal composites F o^j A are given by the disjoint union of graphs 
together with an appropriate index shift on the inputs and outputs of A 
(see Figure [3|); 

- the vertical composites F o„ A are defined by plugging the outputs of A 
into the corresponding inputs of F (see Figure |4]); 

- the identity id G Q{n,n), n e N, is represented by the parallel (n,n)-graph 
(see Figure [5]). 

A. 2. The explicit construction of free props. Let M be a E*-biobject. 

Let / and J be finite sets with m and n elements respectively. For our needs, 
we define objects M{I, J) associated to M. The idea is to reindex the inputs 
(respectively, outputs) of M(m,n) by / (respectively, J). Let i3ij(i<r, L). denote 
the set of bijections between any pair of finite sets. Formally, the object M(/, J) 
is defined by the tensor product 



M(/, J) =Bij(/,{l,...,m})0s„ M{m,n) 0s„ mj({l, . . . , n}, J) 
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1 2 1 1 2 3 




1 1 2 1 2 3 



Figure 3. A horizontal composite of graphs 




Figure 4. A vertical composite of graphs 

1 2 n. 

II I 

1 2 n 

Figure 5. The identity (n,n)-graph 

in which internal actions of permutations on M{in, n) are made equal to transla- 
tions of bijections. Hence, an element of M{I, J) correctly represents an element 
of M{m,n) whose inputs (respectively, outputs) are in bijection with the elements 
of / (respectively, J). 

For a graph F, we form the tensor product Fr{M) = ®„gy(r) M{In^, Outy). 
In the point set context, an element of Fr{M) represents a labeling of the vertices 
V e V(T) by elements G M{mv,nv) together with a bijection between the inputs 
(outputs) of V and the inputs (outputs) of Xy For instance, the picture of Figure 
can be used to represent a graph whose vertices are labeled by elements x £ M(l, 1), 
y e M(2, 4), z e M(2, 2), t € M(4, 2) and u € M(2, 0) respectively. 
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The map T ^ Fr{M) defines a functor on tfie groupoid of (m, n)-graphs. We 
define tlie underlying E*-biobject of ttie free prop by tfie colimits: 

F{M){m,n)= colim Fr(M). 

Tfie right action of a permutation w G I]„i on F{M) is yielded by the re-indexing 
functor w* : Q{m,n) — > Q{m,n) associated to w and symmetrically as regards the 
left action of permutations w G I]„. 

For graphs F, A, the obvious bijections V{T Ofi A) = ^(F) U V{A) yield natural 
isomorphisms Fro,^A{M) ~ Fy{M) Fa{M) which give rise to the horizontal 
composition operation of the free prop F{M). We also have a canonical bijection 
V(r Oj, A) — V{r) n V{A) for vertical composites of graphs. These bijections 
give natural isomorphisms Fro^A{M) ~ Fr{M) ® F a{M) which yield the vertical 
composition operation of the free prop F{M). The unit 77 : 1 — ?> F{M){n,n) 
identifies the unit object 1 with the summand of F{M){n,n) associated to the 
identity element of G{n, n). 

It is easy to check that the definition of this paragraph provides F{M) with a 
well-defined prop structure. 

In addition, we have a natural morphism 77 : M{m,n) — F{M){m,n) which 
identifies M{m,n) with the summand of F{M){m,n) associated to the {m,n)- 
coroUa: 

1 m 



One proves: 

A. 3. Proposition (See [1, S^l)- The prop F{M) together with the morphism rj : 
M F{M) defined in HA.^ satisfies the universal property of a free prop: any 
morphism of T.^-biobjects (/) : M — > Q towards a prop Q has a unique factorization 




such that (j) ■ F(M) Q is a prop morphism. □ 

A. 4. Monad structures. The identity morphism of a prop id : P — > P determines a 
prop morphism A : F{P) P, to which we refer as the total composition product 
of P. This morphism defines the augmentation of the adjunction between E,- 
biobjects and props. 

This construction applied to the free prop P — F{M) gives a universal compo- 
sition product ^ : F{F{M)) F{M) that makes : C" a monad on the 
category of S*-biobjects (see [s^). The category of props is clearly isomorphic to 
the category of algebras over this monad. 

Graphically, an element of F{F{M)) is a composite (m, n)-graph whose vertices 
are themselves (toi,, n^)-graphs together with an M-labeling. The universal com- 
position product /X : F{F{M)) — > F{M) simply expands the inner graph structure 
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Figure 6. The universal composition product 



of vertices and forget the boundary of these inner graphs to return an M-labeled 
(to, ri)-graph without extra structure. This process is represented in Figure [HI 

B. Symmetric I],-multiobjects and functors 

According to the construction of the previous section, the free prop F{M) is 
defined by cohmits of tensor products M(a*, 6*)®'" = M{ai, hi). We introduce 

symmetric S,-muhiobjects as a structure to model functors of this form on the 
category of E»-biobjects. Precise definitions are given in the next paragraph. 

We prove that the coproduct P V F{M) in the category of props P is a func- 
tor associated to a certain symmetric E*-multiobject, for which we adopt the 
notation Ep{P). In the next section, we study the symmetric S^-multiobjcct 
E-p[F{L) y p(^x) ^) associated to a pushout along a morphism of free props F{i) : 
F{K) F{L). For the moment, we only observe that the symmetric E*-multiobject 
E-p{P V F{M)) associated to a coproduct with a free prop is determined from E-p{P) 
by a simple formula which reflects the identity P V F(Af) V F(iV) = P V F(M © N) 
at the functor level. 



B.l. Symmetric Y,^,-multiobjects and associated functors. Recall that B refers to 
the category formed by pairs of integers (to, n) e N x N and morphism sets such 
that 



MorB((TO,n), {p,q)) = 



X En, if TO = p and n = q, 



otherwise. 

Let I]» ; B X B be the category formed by collections of objects 

((ai, . . . , {ar, hr)\ (m, n)) e B'"' x B, re N, 
whose morphisms are formal composites 

((ai,5i), . . . , {ar,br); {m,n)) ((ci,c?i), . . . , {cr.dr); [p,q)) 

— > ((c^(i),rf«,(i)), ■ • • , (c w{r) ■} d'w{r) 

where w eEr and (pi, . . . , Pr] cr) e MorB((a*, 6*), (c»,(i*))^'' x MorB((TO,n), {p,q)). 
The composition of morphisms in ;B x B is given by the usual formula of wreath 
products. We define a symmetric S*-multiobject 5* as a diagram S G C ' 
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The functor on S^-biobjects associated to a symmetric E*-multiobject S is de- 
fined by symmetric tensor products 

5(Af)(m,n)=0{ 5((a„6,);K'^))S5s,„.,,., M(a*,6*)®''}/Sr, 

i-eN (a. ,6.) 

where the sum ranges over collections (a,, fe,) = (ai, 61), . . . , (a^, br) and we use the 
short notation 

r r 

M{aM®^ = (g) M(a„ fe,) and ^i^a,^K) = Wi^a^ x E^J. 

i=l i=l 

The quotient under the action of makes permutations of tensor products M(a*, 
agree with the internal I]j.-action of S. Throughout the paper, we use the notation 
of the symmetric I],-multiobject S to represent the associated functor S : ^ . 

The functor 5 : C" — > C'^ associated to a symmetric I],-multiobject S preserves 
reflexive coequalizers and filtered colimits, like any composite of tensor products 
(see [11, §1.2]), and we have the pointwise identity (colim^ Si){M) = colim^ Si{M), 
for any colimit of symmetric E*-multiobjects Si. 

B.2. Shifted symmetric 'S^-multiobjects. In our arguments, we use a shifted sym- 
metric E*-multiobject S[M], associated to any M e C", formed by the partial 
evaluations of 5 on M 

S[M]{{ai,bi), . . . , {ar,br); (m.n)) 

= 0{ ^((a*,&*),(c*,d*);K«))«'S(..,,., ^(cdO^'l/S,, 

where the sum ranges over collections (c, = (ci, di ),..., (c^, ds)- We clearly 
have S{M){m,n) = 5'[M](0; (m, n)). 

For a colimit of symmetric S^-multiobjects Si, we have an obvious pointwise 
identity 

(colim S'i)[M] = colimS'i[M], 

i i 

which holds for every M e C*. In contrast, the functor S[—] : M i-> S[M] associated 
to a fixed symmetric I]*-multiobject S preserves refiexive coequalizers and filtered 
colimits in M, but not every colimit (like the unshifted functor associated to S). 
Nevertheless the partial evaluation of S* on a sum M © is determined by an easy 
formula, namely: 

B.3. Observation. We have a natural isomorphism S[M ® N] ^ S[M][N], for 
every M,N e C®. 

In particular, if we take (0, (m, n))-terms of S[M © iV] ~ S'[A/][iV], then we 
obtain the relation S{M © N) ~ S[M]{N). This observation, which is immediate 
from the definition of TO. 21 motivates the introduction of shifted objects. 

B.4. The representation of free props. Let 5((ai, &i), . ■ . , (flr, br); (m, n)) be the cat- 
egory formed by (to, n)-graphs F with r vertices vi, . . . , Vr, numbered from 1 to r, 
such that Vi has ai inputs, numbered from 1 to a^, and bi outputs, numbered 
from 1 to bi. Formally, an object of G{{ai, 5i), . . . , (a^, br); (to, n)) consists of an 
(to, 7T.)-graph F together with a bijection : {l,...,r} ^(r), which defines 
the numbering of the vertices of F, and bijections : {l,...,ai} In^. and 
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j* : {1, . . . ,bi} —7- Outy. which define the numbermg of the mputs and outputs of 
each vertex Vi G V'(r). Figure [7] gives an example of such a graph structure. 



1 2 3 4 




Figure 7. A directed graph equipped with a vertex numbering 

The morphisms of C/((ai, . . . , (a^, 6r); (w, n)) are the isomorphisms of (m, n)- 
graphs which preserve the numbering of vertices and the numbering of the inputs 
and outputs of vertices. The objects G{{ai,bi), . . . , {ar,br); {m,n)) form a symmet- 
ric I]*-multiobject in the category of groupoids, the action of symmetric groups on 
this symmetric E*-multiobject is simply defined by the usual renumbering process. 

Let F{{ai,bi), . . . , {ar,br); {m,n)) be the object defined by the sum of copies 
of the unit object 1 e C over the groupoid 5((ai, &i), • . • , (or, br); (m, n)) divided 
out by the relation which identifies the summands associated to isomorphic objects. 
The collection F{{ai, bi), . . . , (a^, br); (to, n)) inherits symmetric group actions from 
the indexing category t/((ai, &i), . . . , (a^, &r); (to, n)) and forms a symmetric S*- 
multiobject. The functor associated to this symmetric E^-multiobject 

F(M)(TO,n)=0{ F((a„6,);(TO,n))®S(„.,,., A^(a*,6*)®''}/S, 

i-eN (a, ,6.) 

is formally identified with the underlying E*-biobject of the free prop F{AI), be- 
cause we have 

{F((a*, 6*); (to, n)) Af(a„ 

~ colim l(8)M(a,,6.)®7 = 

5((a* ) ; (m.n)) 

~ colim M(aH.,&,)®7 = 

Q{{a^ ,6* );(m,n)) 

by definition of F{{a^, 6*); (to, n)) and this colimit has the same summands and the 
same relations as the construction of i iA.21 

The following easy proposition is a crucial ingredient of the verifications of SjDj 

B.5. Proposition. The subobject F d F generated by components 

F{{ai,bi), . . . , (or, br); (to, n)) such that m ^ and Oi ^ 0, for every i = I, . . . ,r, 
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forms a free Yir-object in the sense that S,- permutes freely the summands of F. A 
similar assertion holds for the subobject of F generated by components such that 
n ^ and bi ^ for every i = 1, . . . , r. 

The condition amounts to considering graphs T whose vertices v have non-empty 
inputs /n„ ^ since (ai, . . . , a^) represent the number of inputs of the vertices of V . 

Proof. We use the labehngs of edge-paths from tree inputs to vertices to define a 
canonical ordering on the vertex set of each graph. We consider the lexicographic 
ordering of edge-path labelings and order vertices v according to the minimum 
labeling of edge-paths which abut to w. In the example of Figure [71 we obtain (in 
the lexicographic order): 



minimal labeling toward vertex 1 = (graph input : 1 
minimal labeling toward vertex 4 = (graph input : 1 
minimal labeling toward vertex 2 = (graph input : 2 
minimal labeling toward vertex 5 = (graph input : 2 
minimal labeling toward vertex 3 = (graph input : 2 



edge labels : 1), 
edge labels : 1, 1, 1), 
edge labels : 1), 
edge labels : 1, 3, 1), 
edge labels : 1, 4, 1). 



This ordering is canonical in the sense that it is invariant under graph isomor- 
phisms preserving input labels. The ordering of vertices defines a canonical bijection 
V{T) ~ {1, . . . , r} and we have a one-to-one correspondence between vertex num- 
berings : {1, ...,?'} ^ ^(r) and permutations a : {1, . . . , r} ^ {1, . . . , r}. The 
conclusion follows. 

To apply this argument we simply have to assume that each vertex of T has 
at least one input. The case of graphs whose vertices have non-empty output is 
addressed symmetrically. □ 

B.6. Partial evaluation of free props and composition products. In the next para- 
graphs, we use the shifted objects F[M] defined by a partial evaluation of the 
symmetric E*-multiobject of i 3B.4l Graphically, an element of F[M] is represented 
by an (m, n)-graph T with a subset of vertices associated to an M-labeling and a 
numbering of remaining vertices. An example is represented in Figure [51 




Figure 8. A directed graph equipped with a partial labeling of vertices 
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The universal composition product /i : F{F{M)) — > F{M) has a natural exten- 
sion to shifted objects: 

^ : F[F(M)] F[M]. 

This shifted universal composition product can be defined by the explicit process 
of ^AA\ To give an abstract interpretation of this morphism, we use the identities 
F[F{M)]{N) = F(F{M)®N) and F[M]{N) = F{M®N) given by observation 
Let i : M ^ M(BN and j : N ^ M (B N he the canonical morphisms associated to 
the sum M(BN. The functor morphism fj,{N) : F{F{M)®N) F{M®N) induced 
by the shifted universal composition product is identified with the morphism of 
props which fits in the diagram; 

F{M)®N .F{M®N). 

"^"^^ ,...----"kN) 
F{F{M) ®N) 

Our next goal is to prove that the coproduct P V F{M) is an instance of a functor 
associated to a symmetric E^-multiobject. To define this symmetric E^-multiobject 
we use the realization of colimits by reflexive coequalizers in the category of E*- 
biobjects. The general construction of Proposition 14. 61 can be simplified for certain 
particular colimits. In the case of a coproduct with a free prop P V F{M), we have: 

B.7. Proposition. The coproduct with a free prop is realized by a reflexive coequal- 
izer of the form: 

So 




(*) ^'(^'(P) ® M) r F{P ®M) ■>• P V F{M) . 

di 

Proof. We simply recall the definition of the morphisms (do, di, sq). The proof that 
coker(do,di) realizes the coproduct PVF(M) reduces to formal verifications and 
will be ommitted. 

In the definition of Q, we identify a E^-biobject N with a subobject of the free 
prop F{N) and morphisms towards N with morphisms towards F{N). 
The face do of our coequalizer is the morphism of free props induced 

- by the identity of M on the summand M C F{P) © M, 

- and by the composition product 

F(P) 4 P P®M 

on FiP) C F(P) ©M. 
The face di is induced 

- by the identity of M on M C F{?) © M, 

- and by the canonical morphism F(P) F(P ®M) induced by P P ©M 
on F{P) C F{P) © M. 

The degeneracy sq is induced 

- by the identity of M on M C P ©Af 

- and by the universal morphism ry : P — F{P) on P C P©M. 

The relation doso = diso = id is immediate. □ 
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The objects of the coequahzer Q are functors of M associated to symmetric 
S*-muhiobjects since we have 

F{P®M) ~ F[P](A/) and F{F{P) © M) ~ F[F{P)\{M) 

by observation IB. 31 We have moreover: 



B.8. Lemma. The natural transformations of Proposition \B77\ are induced by mor- 
phisms of symmetric 'S^.-multiobjects do,di : F[F(P)] ^ F[P] and sq : F[P] — > 
F[F(P)] such that doSo = diso = id. 

Proof Take: 

- the morphism F[X] : F[F{P)] =^ F[P] induced by the composition product 
of P for do J 

- the shifted universal composition product : F[F{—)] — >• F[—] for di, 

- the morphism F[r]] : F[P] =^ F[f (P)] induced by the universal morphism 
of the free prop for sq. 

The equality of the natural transformations of Proposition IB. 71 with the natural 
transformations induced by these morphisms is proved by a straightforward inspec- 
tion. □ 

Let E-p{P) be the symmetric E^-multiobject defined by the reflexive coequahzer 
of Lemma IB. 81 



(**) F[F{P)]=^F[P] ■>-Sp(P). 

di 

In §B.1I we observe that the functor associated to a colimit of symmetric S*- 
multiobjccts 5*^ satisfies the pointwise identity (colim^ Si){M) ~ colim^ Si{AI), for 
every AI G C". This observation applied to E-p(P) gives immediately: 

B.9. Proposition. We have a natural isomorphism Py F{M) ~ E-p{P){M), for 
every M E C . □ 

Intuitively, the object E-piP) is generated by graphs, whose vertices are either 
numbered or P-labeled, divided out by relations which are yielded by the evaluation 
of composable P-labels within graphs. Figure [9] gives an example of such a relation 
for the labeled tree of Figure HI for labels p, g, r G P. 

To obtain PVi^(M) ~ E-p{P){M) from E-p{P), we simply replace numbered 
vertices by M-labeled vertices in the graphical description of £'p(P)(M). If we for- 
get relations, then we simply obtain the representative in F{P of the elements 
oiPy F{M). 

The next propositions reflect natural identities 

F{M) V F{N) ~ F{M © N), (colim P,) V F{M) ~ colim(P,; V F{M)) 

i i 

and {Py F{M))y F{N) ~Py F{M (BN) 

at the functor level. 

B.IO. Proposition. For a free prop F{M), we have a natural isomorpism E'p{F{M)) 
F[M]. 
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1 2 3 4 1 2 3 4 




1 2 1 2 



Figure 9. A composition relation for graphs 

Proof. In the case of a free prop P = F{M), the morphism 

do : F[F{F{M))] ^ F[F{M)] 

of Lemma IB. 81 is given by the image of the universal composition product ji : 
F{F{M)) F{M) under the functor the morphism di : F[F{F{M))] 

F[F{M)] is given by the shifted universal composition product /i : F\F{N)] — )> F[N] 
on N — F{M). The universal composition product satisfies a natural associativity 
relation which implies that the shifted composition product /i : F[F{M)] — F[M] 
coequalizes {dQ,di) and induces a morphism : E-p{F{M)) F[M]. 

In the other direction, the universal morphism of the free prop rj : M ^ F{M) 
induces a morphism 

F[M] F[F{M)] ^ E-p{F{M)) 

and an easy inspection of definitions shows that this morphism defines an inverse 
isomorphism of "0. □ 

B.ll. Proposition. The functor P H> E-p{P) preserves reflexive coequalizers and 
filtered colimits. 

Proof. In i ]B.2l we observe that a functor of the form F[—] : M F[M] pre- 
serves refiexive coequalizers and filtered colimits in M and so does the free prop 
F : M F{M) and the composite F[F{-)] : M t-^ F[F{M)]. The proposition 
follows immediately by interchange of colimits since E-p(P) is defined by a reflexive 
coequalizer of functors of this form. □ 

B.12. Proposition. For a coproduct P \/ F{M), we have a natural isomorphism 
E-p{PVF{M)) ^ E-p{P)[M]. 

Proof. By Proposition IB. 101 and Proposition IB. Ill the image of the refiexive co- 
equalizer Q under the functor E-p{—) defines a refiexive coequalizer of the form: 

So 




(1) F[F{P) ® M] r F[P ®M] ■>-Sp(PVi^(M)) . 
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The equivalences of Proposition [B]3] gives an isomorphism of reflexive coequalizers 
between ^ and 



(2) 



F[F(P)][M] 




F[P][M] ^E-p{P)[M] , 



from which the conclusion follows. □ 

In the next section, we essentially need the explicit definition of the isomorphism 

Et,{P)[M] ■■■£■■■■>- Sp(PVf(Af)) 

as a quotient of the natural morphism 

F[P][M] F[P (SM] E-p{P\/F{M)) 

In the intuitive representation of E-p{P V F{M)), this morphism simply identifies 
M-labels in graphs with indecomposable i^(M)-labels. In a sense, the isomor- 
phism EviPy F{M)) ~ E-p{P)[M] maps each element of EviP^ F{M)) to a re- 
duced form in which every i^(M)-label is decomposed into indecomposables. 

C. Symmetric E*-multiobjects and decomposition of pushouts 

In this section, we study the symmetric I],-multiobject E-p{F{L)\/ p^j^-^ P) as- 
sociated to a pushout of the form (*) 

F(K) ^ P 

F{t) 

F{L) =.F(i)Vi.(;^)r 

Essentially, we adapt the analysis of [11, §§19-20] in order to prove that the object 
E-p{F{L) y pf^x) ^) decomposes into a sequence of manageable pushouts. 

Since we only have a good construction of refiexive coequalizers in the category 
of props, we apply: 

C.l. Fact. In any category, a pushout 

S 



is equivalent to a reflexive coequalizer 





Ty A- 



B 



such that rfo = (idr, idyi), di ~ (idr,s,idA) and sq = (idTjidyi). 
From which we obtain: 
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C.2. Proposition. The symmetric Yin-multiobject E-p{F{L)\/ p^j^-^ P) fits in a re- 
flexive coequalizer of the form 




Ev{P)[K ® L] Ev{Pm ^ Ev{F{L) V^^f^) P) 

di 



The niorphism 



induced by i : if — > L gives do- The niorphism 

Ev{P)[K®L\^Ev{PyF{K))[L] ^^('d.«)[L]^ E-p{P)[L] 
determined hy u : K ^ P gives di. The morphism 

E^^p^^^ Eim^ EAP)[K ® L] 

induced by the canonical embedding L ^ K (B L gives sq . 

The proposition is a straightforward corollary of Fact lC.l] and Proposition IB . 1 ll 

C.3. Sequential decomposition. The shifted object S[M] associated to any symmet- 
ric E*-multiobject S has a natural filtration by subobjects S'[Af]e such that: 

S'[M]e((ai, 61), . . . , (a^, br); (m, n)) 

e 

= 0{ ^((a*,^*),(c*,d*);(m,n))®5:,..,,.,M(c„d,)«^}/S],. 

s=0 (c.,d») 

The morphisms of Proposition IC.2I preserve this filtration. Hence, we have a se- 
quence of reflexive coequalizers 



Ev{P)[K®L]r 



■EviP] 



EviP) 



K®L]r 



[L]n-1 ^ Ev{P)[L]n ^ • • • 

Y V 
..^ Et,{F{L) V^.(k) P)n-i ■■■^ Er{F{L) V^.(^) P)„ • • ■ 



such that colim„ Ev{F{L) P)„ = Ev{F{L) Vj^(k) P). 

We rearrange coequalizers (n — 1) and (n) to obtain: 

C.4. Lemma. The morphism j„ : E-p{F{L)\J p^j^-^ P)n-i -> E-p{F{L)\J p^j^-^ P)„ 
fits in a pushout of the form 

®j>+,=n{Ev{P){-) {Ki-r^ ® X ^ Er{F(,L) y p,^,. P)„_i 



q<n 



{Ej,{P){-) ®E,, ^ EriF{L) V^(k) P)n 



PROPS IN MODEL CATEGORIES AND HOMOTOPY INVARIANCE OF STRUCTURES 53 



Proof. We reproduce the arguments of [ll|, Lemma 18.2.5]. Set 

S - ET.iP)[K ® L]„_i, T = EriP)[K ® L]„_i, 

and {i?p(P)(.)®s,, (if(r''®i(-)®^)}/SpXE, 

p+g=n 
i3<n 

The definition of filtrations imply 

Ej,iP)[K ® L]„ = Et:,{p)[k ® L]„_i ®c/®y = s'®t/®y, 
Sp(P)[L]„ = ^p(P)[i]„_i ® 1/ - T ® y 

and the coequahzers C = E-p{F{L) \/ pf^j^^ P)n-i and £) = E-p{F{L) \/ p(^j^j P)n fit 
in a diagram of the form: 



5- 



S®U(BV 



T- 



■T®V 



Y 

■■>-D 



The morphisms do,di :S®U(BV^T(BV are the identity on V. The summand 
?7 is mapped into V by the morphism do, into T by the morphism di. Accordingly, 
we have a commutative square 



di 



C ■ 



do 

An easy inspection shows that this square forms a pushout. 



□ 



C.5. Multifold pushout-products. We review the definition of multifold pushout- 
products. We follow the point of view of 11, §18.2.6-7]. Usually, we have a mor- 
phism i : K L 'm a, symmetric monoidal category, we set Tq = K and Ti — L, 
and we form the n-fold cubical diagram with tensor products Te^ ® • • • (E) on 
vertices and morphisms 

Tei (g) • • • ® To (g) • • • (g) ^'"^ "^"^"''^^'"> (g) • • • ® Ti (g • • • ® 

on edges. In the context of E*-biobjects, we take the tensor product in the base 
category C to obtain a multiple E*-biobject with a component 



'T'£„(a„,6„) 



for each n-tuple (a*, 6*) = (ai, 5i), . . . , (a„, of pairs {ai,bi) G N . For the 
moment, we can forget this multiple S*-bigrading. 

The tensor product Tn{L/K) = Ti g) ■ • • (gTi = L*^" is associated to the terminal 
vertex of the cube. Set 



LJL/K) = colim T^. g) • ■ • g) 

(ci,. ..,£„)<(!,. ..,1) 
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The rt-fold pushout-product of i is the natural morphism A : Ln{L/K) — s- Tn{L/K). 
This terminology is justified by the following easy observation: 

C.6. Observation (see [TJ, Observation 18.2.7]). The n-fold pushout-product 

i„(i/AO^T„(L/if)=i®" 
is identified with the pushout-product 

of the {n — l)-fold pushout-product A : Ln-i{L/K) f^'^n—i ^^^^ i : K ^ L. 

C.7. Multifold pushout-products and functors. The symmetric group S„ acts nat- 
urally (on the right) on Tn{L/K) and Ln{L/K). Moreover the n-fold pushout- 
product A : Ln{L/K) -> Tn{L/K) is clearly equivariant. Recall that the objects 
Ln{L/K) and Tn{L/K) inherit a natural n-fold E*-bistructure from the tensor 
products 

(g)---(g)T,„ =Tei(ci,di)(8)---®re„(c„,d„). 
The action of permutes the summands associated to collections (c,,(i,) = 
((ci,di), . . . , (c„,d„)). 

For a symmetric I]*-multiobject S, we set 

LnS[L/ K]{{a^.,h^); {m,n)) 

= {0 7'((a*,&*)>(c*,d,);("i,n))0S(..,,., i„(i/-^)(c„d*)}/S„, 

TnS[L/ K]{{a^.,h^); {m,n)) 

= {0 ^((a*,6,),(c.,d*);(m,n))(K.s,,.,,,, T„(L/i^)(c„d,)}/S„, 

and we form the morphism of symmetric E^-multiobjects A* : LnS[L/K] — )■ T^^I-L/iir] 
induced by A : Ln{L/K) Tn{L/K). 
We have by definition 

T,,Er{P)[L/K] = {EriP){-) i(-)®"}/S„. 
We prove by a straightforward inspection of definitions: 

C.8. Observation. The basis morphisms of the pushout of Lemma^U^ admit fac- 
torizations 

ep+,=„{i?p(p)(.) {K{-rp ^(•)®^)}/Sp X 



T„ i?p(P)[L/i^] L„ i?p(P)[L/i^] ^Er{F{L) V 

where the vertical arrow is induced by the canonical morphisms 

L{-) (g) • • • K{-) L{-) -J> colim{L(-) ® ■■■ ® K{-) ® ■■■ ® L{-)} 

towards the object Ln[L/K] = colim{i(-) (g) • • • eg) K{-) (S^ ■ ■ ■ (E> L{-)}. 

Note that the vertical arrow of this diagram is epi. Hence the factorizations are 
unique. This observation implies moreover: 
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Y 



C.9. Proposition. The morphism jn ■ E-p{F{L) \J p(^ii-^ P)n-i -> E-p{F{L) Vf(a:) 
fits in a pushout: 

L„ Ev{P)[L/K\ Er>{F{L) V^(^) P)„-i , 

A. 

r„ Er{P)[L/K] - Vj.(k) P)n 

for every 77, G N. □ 

C.IO. The case of topological spaces. In the context of topological spaces, one 
checks easily that the morphism A* : LnS{P)[L/ K] — i> TnS{9)[L/ K] is a topo- 
logical inclusion whenever i : if — > L is a cofibration. The class of inclusions 
in topological spaces is closed under pushouts and composites (see [H, Proof of 
lemma 2.4.5]). Therefore the decomposition of §C.4I and Proposition IC.9I imply 
that i : E'p{P) — !> iJ-p(P P) is a topological inclusion. Take the leading term 

of this morphism to conclude that the prop morphism j : P — > P Vf(k) ^ 
The assertion of Lemma 15.61 follows from this conclusion. 



D. HOMOTOPY OF PUSHOUTS ALONG MORPHISMS OF FREE PROPS 

The goal of this section is to achieve the proof of Lemma [A] Thus we consider 
again a pushout of the form (*) 



f 



Y 



F{L) i -i^(i)Vf(K)P 

in the category of props, but from now on we restrict ourselves to E*-biobjects 
and props with non-empty inputs. We aim at proving that / defines a cofibration 
(respectively, an acyclic cofibration) in Cq if i is a cofibration (respectively, an 
acyclic cofibration) in Cg, as long as P is an F(C*)c-cell complex. 

As explained in the introduction of this appendix, we do not study the mor- 
phism / : P — !■ F{L) Vf(k) P directly, but rather the morphism of symmetric 
I]*-multiobjects 

Ev{f) : EviP) ^ EviFiL) \/ P) 

FiK) 

induced by /. 

The category of symmetric S*-multiobjects has a natural model structure (like 
any category of diagrams in a cofibrantly generated model category). But the 
morphism E-p{F{0)) : E-p{F{0)) — E-p{F{M)) induced by the initial morphism 
of a free prop F{M) with M cofibrant does not belong to the class of natural 
cofibrations of symmetric S*-niultiobjects. Therefore our first task is to define a 
better class of cofibrations. We call it the class of place-cofibrations. We prove by 
induction that the object E-p{P) is place-cofibrant if P is an F(C*)c-cell complex 
and we prove that the pushout (*) returns a morphism / such that E-p{f) is a 
place-cofibration (respectively, an acyclic place-cofibration) . 

To reach the conclusion of Lemma |Al we simply have to take the constant term 
ofEvif) . 
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D.l. Place- CO fibrations of symmetric 'S^-multiobjects. To define a good class of cofi- 
brations in tfie category of symmetric I]*-multiobjects, we forget internal permu- 
tations of inputs and we focus on E^-actions 

^((ai, &i), . . . , (a^, br); (m, n)) ^ 5((a^„(i), . . . , (a^(r), &«,(r)); (™, "))• 

The idea is to replace the category B with its underlying discrete category A in 
the definition of the category of symmetric S^-multiobjects C^** and to apply 
the restriction functor cj)* : C^** " ^ C^*"^ ^. The category ? A x A is formed 
by collections of non- negative integers 

a = ((fli, 61), . . . , {ar, br); (m, n)) 

as objects and permutations 

((ai, 61), . . . , (ar, br); (to, n)) ^ {{aw{i),bw{i)), {aw {r), Kir)); (™, ")), 

w e Sr, 

as morphisms. The restriction functor (p* : c^**^" (jS.iAxA associated to 
the obvious embedding : ? A x A ^ ? B x B. 

The categories C^**""" and C^^.jAxa jj^j^gj-j^ ^ natural cofibrantly generated 
model structure like every category of diagrams. Define the class of place-cofibrations 
(respectively, acyclic place-cofibrations) as the class of morphisms of symmetric 
I],-multiobjects f : S ~^ T such that 0*(/) is a cofibration (respectively, acyclic 
cofibration) in Note that an acyclic place-cofibration is nothing but 

a place-cofibration which defines a pointwise weak equivalence of symmetric S*- 
multiobjects. 

The restriction functor 0* ; c^'* " ^ C^*'* ' preserves both limits and colim- 
its, like the restriction functor 0* : C" — on the usual category of S^-biobjects, 
because colimits of diagrams are created componentwise. From this observation, 
we deduce that standard properties of (acyclic) cofibrations in model categories 
remain valid for (acyclic) place-cofibrations: 

D.2. Observation. The class of (acyclic) place-cofibrations is stable under retracts, 
pushouts and (transfinite) composites. 

D.3. Restriction of functors to objects with non-empty inputs. Let Cq** ^ be the 
full subcategory of C formed by symmetric I],-multiobjects S such that 

5'((ai, &i), . . . , {ar, br); (m, n)) = if = for some j or to = 0. The embedding 
^s.fflxB ^ ^s.iBxB^ jjj^g ^ ^B^ j^^g obvious left adjoint which maps any 

5 e C^** " to the symmetric S^-muhiobject S £ Cg ** " such that: 

, , , s , I 0, if Oi = for some i or TO = 0, 

S((ai,bi),...,(ar,br);{m,n)) ^ < . ^, . 

I o((ai, 61), . . . , (flr, br); [m, n)), otherwise. 

We have an analogous subcategory Cg ^ ^ ^s.iA x a forget internal En- 

actions. 

The categories (j^**^" and q^'^^^^ form sub- model categories of C^**^* 
and C^*>^^^ respectively. Note that the functor S S preserves colimits, weak 
equivalences, cofibrations and fibrations. Besides, for a I]*-biobject with non-empty 
inputs M, we have relations S{M) = S{M) and S[M] = S[M]. These observations 
allow us to replace the symmetric E*-multiobjects of *JC]by their S-analogues when 
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we restrict our study to I]*-biobjects with non-empty inputs. To simplify the 
writing, we adopt the notation E-p^P) for the object i?p(P) £ Cq* associated 

to i?p(P) eC^*»^» 

The next proposition allows us to perform an induction process leading to the 
proof of Lemma |XJ 

D.4. Proposition. Suppose we have a prop with non-empty inputs P such that 
E-piP) forms a place- cofibrant symmetric "E^-multiobject. Let i : K L be a 
generating cofibration (respectively, an acyclic generating cofibration) of the cat- 
egory of Ti^,-biobjects with non-empty inputs. The morphism E-p{f) : E-p(P) 
E-p{F{L)\J pf^j^^P) yielded by the pushout (*) forms a place- cofibration (respec- 
tively, an acyclic place- cofibration) . 

The proof of this proposition is deferred to a series of observations. Our plan is 
to study each piece of the decomposition of fJCj To begin with: 

D.5. Lemma. Let S be a place- cofibrant symmetric Tiif-multiobject such that S = S . 
If i : K ^ L is a generating cofibration ( respectively, an acyclic generating cofibra- 
tion) ofYi^^-biobjects (with non-empty inputs), then the morphism A* : LnS[L / K] 
TnS[L/K] induced by the n-fold pushout-product of i forms a place- cofibration (re- 
spectively, an acyclic place- cofibration) of symmetric 'S^-multiobjects. 

Proof. By definition of generating (acyclic) cofibrations of S^-biobjects, we assume 
that i is a morphism of the form 

U (j)[Gpq : C (j)[Gpq D iSl (t>\Gpq 

where u is a generating (acyclic) cofibration of C and Gpq is the enriched Yoneda 
y^-diagram associated to {p, q) € N x N. To get a generating (acyclic) cofibration of 
S,-biobjects with non-empty inputs, we simply have to restrict ourselves to pairs 
{p, q) such that p > 0. 

By an easy inspection, we see that the n-fold pushout-product of i is identified 
with the tensor product 

A ® ./..G®" : LniD/C) ® (/-.G®" ^ T,,{D/G) ^^G^ 

where A : Ln{D/C) — ?> r„(Z?/G) refers to the n-fold pushout-product oiu : C ^ D 
in the symmetric monoidal category C. In this expression, we use the multiple 
S*-biobject (j)\G®q which has a component 

0!Gpq(c*, d*)®" = (l)\Gpq{ci,dl) ® • ■ • (g) (j}\Gpq{Cn,dn) 

for each n-tuple (c*, c?*) = (ci, c?i), . . . , (c„, c?„) of pairs {cj, dj) G N^. 
We have by definition of enriched Yoneda diagrams: 



4)\Gpq{c, d) 

From this definition, we deduce the identity 



l[S°PxI]q], iic^pandd^q, 
0, otherwise. 



{ 5((a„6,),(c„d,);(-,-))§5s(..,,., r,^"®Gp,(c,,4)®"}/E„ 

~ {5((a„ &,), (p„ (z,); (-, -)) ® T,^"}/E„ 
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for each tensor product T^^ — Tc^ ® • • • (g) T^,. G C, where we set (p*,^?*) = 
{p,q), . . . , {p,q). Consequently, the niorphism A* : LnS[L/K] TnS[L/K] can 
be identified with the morphism 

(1) {5((a„ 6,), {p,,q,); -)) ® L„(D/C)}/S„ 

^ {^((a„6,),(p„g,);(-,-))®T„(D/C)}/E„ 

induced by A : L„(D/C) Tn{D/C), the n-fold pushout-product of u in C. 

Internal ^^^^-actions do not occur anymore in formulas, and can now be 
forgotten. Hence we can see 5 as an object of the category Cq''^ ^ ^. 

To simplify notation, we apply the conventions of ^C.7\ in the context of ob- 
jects without internal I](.)-actions and we adopt the notation A* : LnS[D / C] — > 
TnS[D/C] to refer to ^ when S is supposed to belong to C^^.iAxA viewed 
as an object of C^*"^""^. Note that the morphism A, : LnS[D/C] TnS[D/C] is 
natural in S. Consequently, for any morphism p : R ^ S in q^*^^^^^ -y^re have a 
pushout-product 

T^R[D/C] Lr,S[D/C] TnS[D/C] 

L„R[D/C] 

naturally associated to p. We prove that this pushout-product forms a cofibration 
in C^*'* ^ if p does so and i is a cofibration, an acyclic cofibration if p or z is also 
acyclic. We apply this result to the initial morphism : — )■ 5' to conclude. 



By the argument of [2J, Lemma 4.2.4], it is sufficient to address the case where 



p is a generating (acyclic) cofibration of Cq ^ In this case, our claim is proved 
by a straightforward inspection using the form of generating (acyclic) cofibrations 
given in Proposition 14. II □ 

The next assertions are immediate consequences of the stability claim of obser- 
vation ID. 21 

D.6. Fact. //A* : Ln'E'p{P)[L/ K] T„E'piP)[L/ K] is a place- cofibration (re- 
spectively, an acyclic place- cofibration), then so is ttie morptiism j„ yielded by the 
pushout of Proposition I C. ffl 

L.,,Ev{P)[L/K] ^Et.{F{L)\/p,^- P)„_i . 



T,,Et,{P)[L/K] - Ev{F{L) V^.(,<) P)„ 

D.7. Fact. // any j„ : Ev{F{L)\l p^^^^ P)„_i ^ Ev{F{L)\/ p^j^^ P)„ is a place- 
cofibration (respectively, an acyclic place- cofibration), then so is the composite of 
Proposition \C.4\ 

Ev{P)^Er{P)o ^ ••• 

>E-p{F{L) \J P)n-i ^Ev{F{L) \J P)„^... 

F{K) F{K) 



colim{Sp(F(i) \J P)n] ^Ev{F{L) \J P). 



F{K) F{K) 
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This assertion achieves the proof of Proposition ID.4I since the composite of 
FactlDJl arises from a decomposition of E-p{f). □ 

D.8. Proposition. The conclusion of Proposition holds when i : K ^ L is any 
(acyclic) cofibration of Yi^-hiohjects and not only a generating (acyclic) cofibration. 

Proof. Let X (respectively, J) be the set of generating (respectively, acyclic) cofi- 
brations of C*. Use that: 

- any (respectively, acyclic) cofibration forms a retract of a relative I-cell 
(respectively, J-cell) complex, 

- pushouts along coproducts decompose naturally into composites of pushouts, 

- pushouts preserve retracts, pushouts and composites, 

- the class of (acyclic) cofibrations is stable under retracts, pushouts and 
composites 

to conclude. □ 

The next lemma allows us to initiate an inductive application of Proposition ID .81 
to cell complexes in the category of props: 

D.9. Lemma. For the initial prop I, we have an identity E'p{I) = F , where F is 
the symmetric Y.^,-multiobject of ^B.4\ which represents the free prop F : C P. 
The associated reduced symmetric Yi^-multiobject E-p^I) = F is place- cofihrant. 

Proof. The identity E-p (/) = F is a particular case of the result of Proposition lB.lOl 
because we have / — F(0) and F[0] — F. 

The last assertion is a consequence of the analysis of Proposition |B31 □ 

By an immediate induction from the result of Lemma ID.91 we obtain: 

D.IO. Lemma. The symmetric Ti^-multiobject E-p{P) associated to an F{C^)c-cell 
complex in the category of props with non-empty inputs is place- cofibrant. □ 

Then Proposition [Dj] gives as an immediate corollary; 

D.ll. Proposition. Let P be an F{C^)c-cell complex in the category of props with 
non-empty inputs. Let i : K ^ L be a cofibration (respectively, an acyclic cofi- 
bration) of the category of Y.^-biobjects with non-empty inputs. The morphism 
E-p{f) : E-p{P) — )• E-p{F{L)\J p^j^-^ P), yielded by the pushout (*) forms a place- 
cofibration (respectively, an acyclic place- cofibration) . □ 

From which we conclude: 

D.12. Proposition. Let P be an F{C^)c-cell complex in the category of props with 
non-empty inputs. If i : K ^ L forms a cofibration (respectively, an acyclic cofibra- 
tion) in the category T,^-biobjects with non-empty inputs, then the prop morphism 
/ : P — )■ F{L) V_F(/f) P yielded by the pushout (*) forms a cofibration in C*. 

Proof. Corollary of Proposition ID.llI Note simply that the leading term / : 
R{$;{m,n)) 5(0; (m,n)) of a place-cofibration (respectively, an acyclic place- 
cofibration) of symmetric S*-multiobjects forms a cofibrations in C . □ 

This assertion achieves the proof of Lemma |X| and Theorem 14.91 □ 
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D.13. Remark. In the case of operads and their variants (cychc operads, modular 
operads, properads, . . . ) a pushout of the form Q = P V F{M) can be described as 
a cohmit of tensor products over graphs 

{ P(/n,„Out,0}® I (g) M{Inh,Outh)]. 

veVf(T) veVM(T) 

where Vp(r) 11 Vjvf (r) = V{T) is a partition of the vertices of F, such that no pair 
of vertices v^w ^ ^p(r) is adjacent in T. The quotient relation of the colimit does 
not involve the multiplicative structure of P, because only adjacent vertices can 
be composed in operad-like structures. The improvement of Theorem 14.91 alluded 
to in tj4.11l can be obtained from this observation, as we can forget composition 
structures and study the homotopy of pushouts from axioms of symmetric monoidal 
model categories. 

The horizontal composition operation o/j : P(A:,m) ® P(Z,n) — )■ P(fc + l^m^n) 
makes the case of props more complicated, because it gives interactions between 
non-adjacent vertices in graphical descriptions of coproducts. For instance, consider 
the graph 




X2 

which represents a formal composite of elements xo,a;i,a;2 G Af, p,qi,q2 G P. In 
P V F{M), we have the relations 

Xo 




and the graphs on the left and right hand side cannot be reduced further (this would 
create a directed loop in the graph). From these identities, we see that the elements 
of P\/ F{M) have no canonical form and any realization of PV F{M) necessarily 
involves a quotient by relations involving the horizontal product of P. 
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